待排序的关键码序列为（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则放在第二个位置。