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

admin2009-01-27  33

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

选项 A、直接插入排序   
B、直接选择排序
C、起泡排序   
D、快速排序

答案A

解析 直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找,找到查人位置后将该位置及其后面的记录顺序后移一个位置,空出来插入记录。所以它与记录的初始排列状态无关。
转载请注明原文地址:https://kaotiyun.com/show/FYcZ777K
0

最新回复(0)