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

[单选题]

在待排序序列局部有序时，效率最高的排序算法是（）

A.直接选择排序

B.直接插入排序

C.快速排序

D.归并排序

答案

B、直接插入排序

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

您可能会需要：

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

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

更多“在待排序序列局部有序时，效率最高的排序算法是（）”相关的问题

第1题

需在O（n*log2（n))的时间内完成对数组排序，且要求排序是稳定的，则可选择（）？

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

点击查看答案

第2题

对于下列排序，（）的最坏时间复杂度是O（n㏒n)。

A.直接插入排序

B.直接选择排序

C.归并排序

D.冒泡排序

点击查看答案

第3题

对于下列排序，（）需要额外辅助存储空间达到O（n)。

A.直接插入排序

B.直接选择排序

C.归并排序

D.冒泡排序

点击查看答案

第4题

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

A.归并排序

B.插入排序

C.快速排序

D.冒泡排序

点击查看答案

第5题

以下时间复杂度不是O（n*log2（n))的排序方法是（）？

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

点击查看答案

第6题

对于下列排序，（）的时间效率与关键字初始序列有直接关系。

A.直接插入排序

B.冒泡排序

C.归并排序

D.基数排序

点击查看答案

第7题

待排序列越有序，快速排序越慢，简单选择排序则恰好相反。

点击查看答案

第8题

在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案

第9题

假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O（n)的辅助空间。

A.简单选择

B.插入

C.冒泡

D.归并

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信