McqMate
Q. |
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 |
Answer» D. it requires only n swaps under any condition | |
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet