计算机二级考试

解析:待排序的关键码序列为(15,20,9,30,67,65,45,90),

来源:网考网计算机二级 所有评论

【单选题】待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
A.2
B.3
C.4
D.5
网考网参考答案:A
网考网解析:

[解析] 选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。 查看试题解析出处>>

相关推荐

发布评论 查看全部评论