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

admin2012-06-26 78

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

德、意两个法西斯国家领土连成一片是在()事件之后。
共产国际“七大”号召建立的反法西斯统一战线中不包括()
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
关于伯里克利时代的叙述，不正确的是()。
简述古巴导弹危机的过程。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上

随机试题

下列选项中，()是按出版物消费者购买习惯区分的购买行为。
Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurehuttofi
与细胞坏死形态改变最密切相关的细胞器是
进行性风疹全脑炎的病程改变为
男性，62岁，三个月来发作2次右侧上下肢无力，每次突然发病，持续约10分钟后自行缓解。检查：血压正常，双眼底动脉反光增强，神经系统检查正常。辅助检查：血粘度增高，MRI检查未见异常
体重小于标准体重的多少为消瘦()
简述税法构成要素。
蒙古族服饰大体分为()四个主要部分。
隋朝统一的条件主要有______。①人民渴望实现全国的统一②全国的交通比过去发达③北方民族的大融合④江南经济的发展
半殖民地半封建中国经济政治发展的不平衡导致了革命发展的不平衡，革命的发展由不平衡到相对平衡，再到夺取全国胜利，需要经历一个很长的曲折发展的过程，其中工农武装割据是一个必经的阶段。下列关于工农武装割据的说法中正确的有(　　)

最新回复(0)

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

共产国际“七大”号召建立的反法西斯统一战线中不包括()

明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

关于伯里克利时代的叙述，不正确的是()。

简述古巴导弹危机的过程。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列选项中，()是按出版物消费者购买习惯区分的购买行为。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurehuttofi

与细胞坏死形态改变最密切相关的细胞器是

进行性风疹全脑炎的病程改变为

男性，62岁，三个月来发作2次右侧上下肢无力，每次突然发病，持续约10分钟后自行缓解。检查：血压正常，双眼底动脉反光增强，神经系统检查正常。辅助检查：血粘度增高，MRI检查未见异常

体重小于标准体重的多少为消瘦()

简述税法构成要素。

蒙古族服饰大体分为()四个主要部分。

隋朝统一的条件主要有______。①人民渴望实现全国的统一②全国的交通比过去发达③北方民族的大融合④江南经济的发展