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
وہ پروسیسر یونٹ جو کمپیوٹر کے تمام آپریشنز کو کنٹرول، ہم آہنگ اور ہدایات دیتا ہے، اسے کیا کہتے ہیں؟
- Cache memory
- Arithmetic unit
- Control unit
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ایرک کیا ہے؟
- Plagiarism technique in research
- Database in education
- Software
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ریم سے کیا مراد ہے؟
- Random Access Memory
- Random Access Money
- Random Accurate Memory
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
اگر آپ قریب کی دو عمارتوں کو جوڑنا چاہتے ہیں تو آپ مندرجہ ذیل میں سے کون سا نیٹ ورک استعمال کریں گے؟
- Metropolitan Area Network (MAN)
- Local Area Network (LAN)
- Wide Area Network (WAN)
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈیجیٹل سگنلز کو اینالاگ سگنلز میں تبدیل کرنے والی ڈیوائس کا کیا نام ہے؟
- Router
- Switch
- Modem
- None of above
اس سوال کو وضاحت کے ساتھ پڑھیں
Leave a Reply
Your email address will not be published. Required fields are marked *