# Quickselect Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
Which of the following is an alternative name of the quickselect algorithm?
 A quick sort B hoare's selection algorithm C tony's selection algorithm D kruskal's algorithm

Question 1 Explanation:
Quick select is a selection algorithm. It was developed by Tony Hoare, thus it is also known as Hoare's selection algorithm.

 Question 2
Quickselect is an example of .....
 A sorting algorithm B selection algorithm C greedy algorithm D searching algorithm

Question 2 Explanation:
Quickselect is an example of a selection algorithm. It finds the kth smallest element from the given list.

 Question 3
What will be the output if quickselect algorithm is applied to the array arr={1, 5, 4, 3, 7} with k given as 4?
 A 1 B 3 C 4 D 5

Question 3 Explanation:
Quickselect algorithm finds the kth smallest element from the given list. So as here the given value of k is 4 so we need to find the fourth smallest element which is 5 in the given array.

 Question 4
What is the auxiliary space requirement of the quickselect algorithm?
 A O(n2) B O(n) C O(n log n) D O(1)

Question 4 Explanation:
Quickselect algorithm requires no extra space in order to calculate the desired result. It performs manipulations in the given array itself so its auxiliary space requirement will be O(1).

 Question 5
Quickselect is an in-place algorithm?
 A true B false