Which of the following is the Best Case Time Complexity of the Bubble Sort algorithm?
- O(n)
- O(n²)
- O²(n²)
- None of these
Explanation
- Best case occurs when the array is already sorted.
- With an optimized Bubble Sort (using a swap flag), no swaps are needed.
- The algorithm makes only one pass, resulting in O(n) time.
Additional information:
- Average case → O(n²)
- Worst case → O(n²)
- Comparisons in best case → (n − 1)
- Swaps → 0
Last verified on 24-03-2026
Related MCQs
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- Photoshop
- MS Windows
- MS Word
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے کون سا کلائنٹ آپریٹنگ سسٹم ہے؟
- Windows Server 2016
- Windows Server 2012
- Windows 10
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
اسکرین کی تصویر کو کلپ بورڈ پر کاپی کرنے کے لیے کیا استعمال کرسکتےھیں۔
- Print screen key
- Alt key
- Both
- Shift key
اس سوال کو وضاحت کے ساتھ پڑھیں
وہ کمپیوٹر پروگرام جو پروگرام کی ہدایات کو ایک وقت میں ایک ہدایت مشینی زبان میں تبدیل کرتا ہے، کیا کہلاتا ہے؟
- Interpreter
- Compiler
- CPU
- Interpreter
اس سوال کو وضاحت کے ساتھ پڑھیں
مشینی زبان کے پروگرام کے بنیادی اجزاء کیا ہیں؟
- Statements
- Directives
- Injunctions
- Instructions
اس سوال کو وضاحت کے ساتھ پڑھیں
