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

admin2019-05-10 38

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

选项 A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序

答案D

解析直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。

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

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

计算机408

学硕统考专业

相关试题推荐

第二次工业革命引起的生产关系方面最突出的变化是()。
下列法律文件中，规定内阁对君主负责的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
以下不属于国民党控制金融的“四行”是()。
诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。
论述20世纪70年代中美关系变化的背景、过程及影响。
关于垄断组织的积极作用，不正确的说法是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

A为二氢吡啶类钙拮抗剂B为β-内酰胺酶抑制剂C为血管紧张素转化酶抑制剂D为H1受体拮抗剂E为H2受体拮抗剂酮替芬
女，52岁。牙龈增生影响咀嚼1年。检查见全仁牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是
不属于心脏病拔牙绝对禁忌证的是
测量系统有何特点?
决算包括()。
下列关于现值和终值计算的表述中，正确的有()。
阅读材料：内容选自人民教育出版社普通高中课程标准实验教科书(化学1必修)第一章第二节第一部分“物质的量的单位——摩尔”。2．化学计量在试验中的应用在化学实验室做实验时，取用的药品无论是单质还是化合物，都是可以用器具称量的。而物质问发生的化学反应是原子，
下列关于我国规范性法律文件效力从高到低排列正确的是()
计算二重积分其中积分区域D是由y轴与曲线所围成．
操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是

最新回复(0)

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

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

下列法律文件中，规定内阁对君主负责的是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

以下不属于国民党控制金融的“四行”是()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

论述20世纪70年代中美关系变化的背景、过程及影响。

关于垄断组织的积极作用，不正确的说法是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A为二氢吡啶类钙拮抗剂B为β-内酰胺酶抑制剂C为血管紧张素转化酶抑制剂D为H1受体拮抗剂E为H2受体拮抗剂酮替芬

女，52岁。牙龈增生影响咀嚼1年。检查见全仁牙龈肥大增生，覆盖牙面约1／2，结节状。探诊时有出血个别牙龈增生严重处牙齿有移位。如果该患者进行过肾移植手术，并在一年中一直接受治疗，则最可能的诊断是

不属于心脏病拔牙绝对禁忌证的是

测量系统有何特点?

决算包括()。

下列关于现值和终值计算的表述中，正确的有()。

下列关于我国规范性法律文件效力从高到低排列正确的是()

计算二重积分其中积分区域D是由y轴与曲线所围成．

操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是