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