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

admin2019-12-10 28

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
对某一给定的程序，具有最高命中率的Cache替换算法是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
相对于微程序控制器，硬布线控制器的特点是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关

随机试题

轻度肺炎患儿出现呼吸困难时，进食时应()。
动机具有引发、______和______的功能。
层厚是指扫描后一幅图像对应的断面厚度。层厚与图像分辨率的关系是
李某驾驶载员30人的大客车以正常速度沿公路驶向码头，行至离江边29米的斜坡上时，总泵皮碗突然破裂、刹车失灵(行为人在开车前已按照规定全面对汽车作了检查，未发现任何问题)，李某连踩了3下脚闸，并立即拉了手闸，均不能把车刹住。李某想到，如果驾驶汽车左拐就要坠落
某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。
不涉及现金收支的投资和筹资活动的项目有()。
辛某到县公安机关报案称其被陈某强奸，公安机关传讯了陈某，陈某称他与辛某是恋爱关系。公安机关遂作出不立案决定，并向辛某送达了不立案通知书。辛某对不立案决定不服而采取的哪一项措施不符合法律规定?()
Youaregoingtoreadalistofheadingsandatextaboutplagiarismintheacademiccommunity.Choosethemostsuitableheading
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

对某一给定的程序，具有最高命中率的Cache替换算法是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

相对于微程序控制器，硬布线控制器的特点是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

轻度肺炎患儿出现呼吸困难时，进食时应()。

动机具有引发、______和______的功能。

层厚是指扫描后一幅图像对应的断面厚度。层厚与图像分辨率的关系是

某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。

不涉及现金收支的投资和筹资活动的项目有()。

辛某到县公安机关报案称其被陈某强奸，公安机关传讯了陈某，陈某称他与辛某是恋爱关系。公安机关遂作出不立案决定，并向辛某送达了不立案通知书。辛某对不立案决定不服而采取的哪一项措施不符合法律规定?()

Youaregoingtoreadalistofheadingsandatextaboutplagiarismintheacademiccommunity.Choosethemostsuitableheading

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

动机具有引发、和的功能。