In ascending selection sort, the first pass finds which element?
AThe steadiest
BThe strongest
CThe straightest
DThe smallest
Answer & Solution
Correct answer: D. The smallest
1. Selection sort builds the sorted part from the left.
2. The leftmost sorted slot must hold the minimum.
3. In the first pass, all elements are traversed to find the smallest element.
4. So the answer is the smallest.
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_
Keep practising Sorting and Searching
Browse all Sorting and Searching questions for IGNOU MCA, or explore more Computer Science topics.