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
آٹوکیڈ میں کون سا کمانڈ کناروں کو گول کرنے کے لیے استعمال ہوتا ہے؟
- Trim
- Fillet
- Offset
- Extend
اس سوال کو وضاحت کے ساتھ پڑھیں
سڑک کی جیومیٹری کی ڈیزائننگ کے لیے عام طور پر کون سا سافٹ ویئر استعمال کیا جاتا ہے؟
- AutoCAD Civil 3D
- MS Excel
- MS Word
- Adobe Photoshop
اس سوال کو وضاحت کے ساتھ پڑھیں
- Format
- Modify
- Draw
- Tools
اس سوال کو وضاحت کے ساتھ پڑھیں
- Trim
- Offset
- Extrude
- Fillet
اس سوال کو وضاحت کے ساتھ پڑھیں
بڑی اسکرین پر ویڈیو تصاویر دکھانے کے لیے کون سا آؤٹ پٹ ڈیوائس استعمال ہوتا ہے؟
- Scanner
- Printer
- Projector
- None of these