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

[单选题]

下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（)

A.冒泡排序

B.归并排序

C.直接插入排序

D.快速排序

答案

C、直接插入排序

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

您可能会需要：

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

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

更多“下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终…”相关的问题

第1题

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

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案

第2题

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

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

点击查看答案

第3题

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

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序

点击查看答案

第4题

采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是（）

A.直接插入和快速排序

B.冒泡和快速排序

C.直接选择和直接插入

D.直接选择和堆排序

点击查看答案

第5题

不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。

点击查看答案

第6题

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

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

点击查看答案

第7题

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

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

点击查看答案

第8题

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

A.简单选择

B.插入

C.冒泡

D.归并

点击查看答案

第9题

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

A.归并排序

B.插入排序

C.快速排序

D.冒泡排序

点击查看答案

第10题

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

A.希尔排序

B.快速排序

C.堆排序

D.直接插入排序

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信