首页 > 公务员

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

答案

查看答案

发布时间：2020-09-17

更多“下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】A．直接插入排序B．冒泡排”相关的问题

第1题

下列排序算法中，（)排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

点击查看答案

第2题

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

点击查看答案

第3题

设待排序的关键字序列为{12，2，16，30，28，10，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序②冒泡排序

点击查看答案

第4题

在第一趟排序之后，一定能将最大或最小者放在其最终位置的排序算法是（)。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案

第5题

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。A.堆排序B.冒泡排序C.快速排序D

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

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

点击查看答案

第6题

试修改起泡排序算法，在正反两个方向交替进行扫描，即第一趟把排序码最大的元素放到序列的最后，第二趟把排序码最小的元素放到序列的最前面。如此反复进行。

点击查看答案

第7题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第8题

对n个元素进行简单选择排序，一定会执行n-1趟。（)

点击查看答案

第9题

有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优

安排(即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。

点击查看答案

第10题

（)是根据某一评价标准将每位员工逐一与其他员工比较，选出每次比较优胜者，最后根据每位员工获胜的次数进行绩效排序。

A.排序法

B.关键事件法

C.配对比较法

D.强制分布法

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

初级会计成绩2024年查询时间是多少 2024年初级会计考试时间表 2024河北沧州中级会计师考试成绩查询什么时候开始？2024年中级会计实务具体考试时间 2024年中级会计财务管理估分系统已开启 2024年徐州中级会计报名时间在哪天结束？内蒙古2024年高级经济师成绩查询入口中级经济师一般在哪报名湖南什么时间打印2024年初级经济师准考证 2024年初级会计成绩单查询入口在哪儿查看

下载APP

关注公众号

TOP