题目内容（请给出正确答案）

[单选题]

下列排序算法中，（）在某些特殊情况可能只需一趟排序即可完成

A.冒泡排序

B.二分插入排序

C.堆排序

D.快速排序

答案

希尔排序

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“下列排序算法中，（）在某些特殊情况可能只需一趟排序即可完成”相关的问题

第1题

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序

点击查看答案

第2题

下列排序算法中不稳定的是（）

A.直接选择排序

B.折半插入排序

C.冒泡排序

D.快速排序

点击查看答案

第3题

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第4题

数据序列（3,2,4,9,8,11,6,20）只能是下列哪种排序算法的两趟排序结果

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

点击查看答案

第5题

有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终位置上，下列算法不会出现此种情况的是（).

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

点击查看答案

第6题

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）

A.希尔排序

B.快速排序

C.堆排序

D.直接插入排序

点击查看答案

第7题

下面那个算法在最坏情况下的时间复杂性最低

A.归并排序

B.插入排序

C.快速排序

D.冒泡排序

点击查看答案

第8题

数据序列（2, 1, 4, 9, 8, 10, 6, 20) 只能是下列排序算法中的（）两趟排序后的结果。

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

点击查看答案

第9题

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1)/2的排序方法是（)。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案

第10题

数据序列{5，2，4，1，8，6, 7，3 }是某排序方法第一趟排序后的结果，该排序算法可能是。

A.快速排序

B.起泡排序

C.堆排序

D.直接插入排序

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信