问题 单项选择题

下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关

A.直接选择排序

B.直接插入排序

C.起泡排序

D.快速排序

答案

参考答案:A

解析:解析:直接选择排序的基本思想是:每次从待排序的记录中选出关键码值最小(或最大)的记录,顺序放在已排序的最后,直到全部排完。排序时,第一趟从n个关键码中选出最小关键码,需要n-2次排序……。因此直接选择排序法总的关键码比较次数与记录的初始状态无关,正确答案为选项A。

单项选择题
选择题