问题
单项选择题
下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关
A.直接选择排序
B.直接插入排序
C.起泡排序
D.快速排序
答案
参考答案:A
解析:解析:直接选择排序的基本思想是:每次从待排序的记录中选出关键码值最小(或最大)的记录,顺序放在已排序的最后,直到全部排完。排序时,第一趟从n个关键码中选出最小关键码,需要n-2次排序……。因此直接选择排序法总的关键码比较次数与记录的初始状态无关,正确答案为选项A。