待排序的关键码序列为(15,20,9,30,67,65, 45990),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。

admin2017-03-28  37

问题 待排序的关键码序列为(15,20,9,30,67,65, 45990),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第(    )个位置。

选项 A、2
B、3
C、4
D、5

答案B

解析 选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第3个位置。
转载请注明原文地址:https://jikaoti.com/ti/f3k0FFFM
0

最新回复(0)