A-A+

待排序的关键码序列为(15 20 9 30 67 65 45 90) 要按关键码值递增的顺序

2022-08-06 01:11:18 问答库阅读 174 次

问题详情

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码l5被放到第()个位置。
A.2
B.3
C.4
D.5请帮忙给出正确答案和分析，谢谢！

正确答案：A
A)【解析】选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。