aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Data Structures and Algorithms
  • Which of the following algorithms does not have the same ...
Multiple choice

Which of the following algorithms does not have the same complexity for the worst case and the average case?

  1. Bubble Sort

  2. Quick Sort

  3. Heap Sort

  4. Insert Sort

  5. Selection sort

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

In the worst case,  O(n2)In average case O(nlogn).

Keep practicing — related questions

  • Which of the following sorting algorithms has average-case and worst-case running time of O?
  • Which of the following sorting algorithms has the lowest worst-case complexity?
  • Which of the following sorting algorithms has the lowest worst-case complexity?
  • Which of the following statements is/are true? 1. Quick sort algorithm and bubble sort algorithm takes O(n2...
  • Which of the following has average case complexity O(n ln(n))
  • Which of the following algorithms is used to simulate complex systems in statistical physics and provides t...
  • Which of the following softwares makes use of non-numerical algorithms to solve complex problems that are n...
  • Which of the following propositions is/are correct? (I) Legal set off requires a court fee, but no court-fe...
Play the full quiz 🎤 Practise this topic out loud

Practice this topic

  • Data Structures and Algorithms (1518 questions)
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy