adplus-dvertising
frame-decoration

Question

The worst case occurs in quick sort when _________

a.

Pivot is the median of the array

b.

Pivot is the smallest element

c.

Pivot is the middle element

d.

None of the mentioned

Answer: (b).Pivot is the smallest element

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The worst case occurs in quick sort when _________

Similar Questions

Discover Related MCQs

Q. The worst case complexity of quick sort is _________

Q. Which is used to measure the Time complexity of an algorithm Big O notation?

Q. If for an algorithm time complexity is given by O(1) then the complexity of it is ____________

Q. If for an algorithm time complexity is given by O(log₂n) then complexity will be ___________

Q. If for an algorithm time complexity is given by O(n) then the complexity of it is ___________

Q. If for an algorithm time complexity is given by O(n²) then complexity will ___________

Q. If for an algorithm time complexity is given by O((3⁄2)ⁿ) then complexity will be ___________

Q. The time complexity of binary search is given by ___________

Q. The time complexity of the linear search is given by ___________

Q. Which algorithm is better for sorting between bubble sort and quicksort?

Q. Time complexity of the binary search algorithm is constant.

Q. The binary notation of 231 is ___________

Q. The decimal notation of 101010101 is ___________

Q. The binary notation of ABBA is ___________

Q. The hexadecimal notation of (1011 0111 1011)₂ is ___________

Q. The octal expansion of (10 1011 1011)₂ is ___________

Q. The hexadecimal expansion of (177130)₁₀ is ___________

Q. The greatest common divisor of 414 and 662 is?

Q. The greatest common divisor of 12 and 18 is?

Q. The decimal expansion of (2AE0B)₁₆ is?