(15)下列排序方法中,( ) 方法的总的关键码比较次数与记录的初始排列状态无关。 A)直接插入排序 B)

时间：2021-05-04 09:45:08 解答: 90 次

（15）下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

A）直接插入排序

B）直接选择排序

C）起泡排序

D）快速排序

正确答案：

A（15）【答案】A)【解析】直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查入位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。

请充值VIP继续使用（未注册用户支付后会自动注册登录）