Sorting · Class 12 · CBSE · Science Computer Science
In an ascending selection sort, what will the list [64, 25, 12, 22, 11] become after the first pass?
Practice question from Sorting (Class 12 · CBSE · Science Computer Science), with the correct answer and a step-by-step solution.
easy · MCQ · Q-91B611
In an ascending selection sort, what will the list [64, 25, 12, 22, 11] become after the first pass?
- A.[11, 25, 12, 22, 64]Correct answer
- B.[25, 64, 12, 22, 11]
- C.[12, 25, 64, 22, 11]
- D.[64, 25, 12, 11, 22]
Solution
In the first pass, selection sort finds the smallest element in the entire list, which is 11, and swaps it with the first element 64. The resulting list is [11, 25, 12, 22, 64].
More from Sorting
- Which statement correctly describes the difference between list.sort() and sorted() in Python?
- A single left-to-right pass of bubble sort is performed in ascending order on the list [7, 2, 5, 3, 1]. What will the list be after this pa…
- For an already sorted list of n elements, explain why insertion sort can be more efficient than selection sort, and state the best-case tim…
- Which combination correctly describes the standard in-place selection sort for a list of n elements?
Practise more Computer Science
Sign up free for adaptive practice on this chapter, with instant feedback and hints on every question.
Start practising freeFree to start · No credit card needed