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))
  • Arrange the following cases in the chronological order on the basis of the year in which they have been dec...
  • In giving a child in adoption by a Hindu father, the requirement of the consent of the mother can be dispen...
  • In the tort of slander, it is essential that some special damage has been resulted from the use of word by ...
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