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

Posted under Discrete Mathematics

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?