What is the space complexity of the HeapSort algorithm?
- O(1)
- O(2)
- O(3)
- None of these
Explanation
- Heap Sort is an in-place sorting algorithm, meaning it does not require extra arrays.
- All operations are performed within the original array.
- Therefore, its space complexity is constant, O(1).
Last verified on 24-03-2026
Related MCQs
اسپیم یا جنک ای میل کیا ہوتی ہے؟
- Official government email
- Important personal email
- Unwanted or unsolicited email
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کسی مسئلے کو حل کرنے کے لیے دی گئی ہدایات یا مراحل کے مجموعے کو کیا کہتے ہیں؟
- Procedure
- Method
- Algorithm
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈیٹا کی ایک جگہ سے دوسری جگہ منتقلی کو کیا کہتے ہیں؟
- Data processing
- Data distribution
- Data communication
- Data encryption
اس سوال کو وضاحت کے ساتھ پڑھیں
آپریٹنگ سسٹم کیا ہوتا ہے؟
- Personal software
- System software
- Application software
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
- To select all text
- To copy
- To paste
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
