Recursive Selection Sort Multiple choice Questions and Answers (MCQs)

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

Recursive Selection Sort Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

Question 1
Which of the following sorting algorithm has best case time complexity of O(n2)?
A
bubble sort
B
selection sort
C
insertion sort
D
stupid sort
Reasoning Questions answers

Question 1 Explanation: 
Selection sort is not an adaptive sorting algorithm. It finds the index of minimum element in each iteration even if the given array is already sorted. Thus its best case time complexity becomes O(n2).

Question 2
Which of the following is the biggest advantage of selection sort?
A
its has low time complexity
B
it has low space complexity
C
it is easy to implement
D
it requires only n swaps under any condition
Biology Questions answers

Question 2 Explanation: 
Selection sort works by obtaining least value element in each iteration and then swapping it with the current index. So it will take n swaps under any condition which will be useful when memory write operation is expensive.

Question 3
What will be the recurrence relation of the code of recursive selection sort?
A
T(n) = 2T(n/2) + n
B
T(n) = 2T(n/2) + c
C
T(n) = T(n-1) + n
D
T(n) = T(n-1) + c
EVS Questions answers

Question 3 Explanation: 
Function to find the minimum element index takes n time.The recursive call is made to one less element than in the previous call so the overall recurrence relation becomes T(n) = T(n-1) + n.

Question 4
Which of the following sorting algorithm is NOT stable?
A
Selection sort
B
Brick sort
C
Bubble sort
D
Merge sort
Sociology Questions answers

Question 4 Explanation: 
Out of the given options selection sort is the only algorithm which is not stable. It is because the order of identical elements in sorted output may be different from input array.

Question 5
What will be the best case time complexity of recursive selection sort?
A
O(n)
B
O(n2)
C
O(log n)
D
O(n log n)
Journalism Questions answers

Question 5 Explanation: 
Selection sort's algorithm is such that it finds the index of minimum element in each iteration even if the given array is already sorted. Thus its best case time complexity becomes O(n2).

There are 5 questions to complete.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<