下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

admin2019-12-10 27

问题下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

选项 A、快速排序
B、希尔排序
C、堆排序
D、起泡排序

答案B

解析选项A快速排序每趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。

转载请注明原文地址:https://www.kaotiyun.com/show/5b3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在集中式总线仲裁中，()方式响应时间最快。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
多道程序设计是指()。
以下说法中错误的是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

脑囊虫最常见的临床表现是
设备工程项目具有()特点。
经济手段
A、B公司均系增值税一般纳税人，A公司以一项专利权换入B公司的一批库存商品并作为存货管理。换出专利权的账面原价为300000元，累计摊销30000元，应交营业税12000元；换入库存商品可抵扣的增值税税额为34000元，A公司向B公司收取补价40
技术可行性分析的核心是()。
2018年6月，甲公司、乙公司、丙公司和陈某共同投资设立丁有限责任公司(下称“丁公司”)，丁公司章程规定：　(1)公司注册资本500万元。　(2)甲公司以房屋作价120万元出资；乙公司以机器设备作价100万元出资；陈某以货币100万元出资；丙公司出资1
科学心理学诞生的标志是()。
公安机关要依法坚决打击、制裁那些扰乱、破坏()的违法犯罪行为。
中华人民共和国成立后，我国社会的主要矛盾是资产阶级和无产阶级的矛盾。(1999年辨析题理科卷)
[*]

最新回复(0)

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

在集中式总线仲裁中，()方式响应时间最快。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

多道程序设计是指()。

以下说法中错误的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

脑囊虫最常见的临床表现是

设备工程项目具有()特点。

经济手段

技术可行性分析的核心是()。

科学心理学诞生的标志是()。

公安机关要依法坚决打击、制裁那些扰乱、破坏()的违法犯罪行为。

中华人民共和国成立后，我国社会的主要矛盾是资产阶级和无产阶级的矛盾。(1999年辨析题理科卷)

[*]