首页 > 计算机 > 软考初级 正文

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。

时间:2021-05-05 07:58:52 解答: 195 次

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

正确答案:

D解析:如果初始排列基本有序,则对希尔排序来说,前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关,只有直接选择排序与初始序列无关。本题正确答案为选项D。

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

×

95元 29元

VIP截止日期:2024-12-31 03:09:16

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 03:09:16

←请使用微信扫码支付