单选题
下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )
A、
直接选择排序
B、
直接插入排序
C、
起泡排序
D、
快速排序
【正确答案】
A
【答案解析】
[解析] 不管原数组是什么样子,每一次都要遍历一遍剩余的数来选取最大(最小)值。
提交答案
关闭