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

admin2019-05-10 54

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

标志着马克思主义诞生的著作，一般认为是()。
选项中属于古埃及早王朝第一王朝的文物是()。
试述西欧城市兴起的原因、方式及其影响。
关于清代我国疆域的叙述，下列()不正确。
试论第三次技术革命。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

随机试题

从行业生命周期各阶段的特点来看，行业的产品逐渐完善，规模不断扩大，市场迅速扩张，行业内企业的销售额和利润迅速增长，则该行业属于()。
下列关于肝肾综合症的叙述正确的是（）
患者，腹大按之不坚，胁下胀满或疼痛，小便短少，纳食减少，食后作胀，嗳气不爽，苔白腻，脉弦。方选
肉桂具有的功效是()
会计机构负责人必须具备的条件之一是()。
影响接力跑成绩的关键技术环节是传、接棒技术。()
商品生产中，有一系列经济规律，而其中最基本的规律是()。
《牛津条例》
下列各句横线处，依次填入成语，最恰当的是()。太阳太崇高尊严了，它只能垂顾保育隶属于大自然的万物，无暇顾及人为的事物。于是在朦胧中显得古色古香的点缀，在日光中只觉得______；在月光下显得神秘艳异的装饰，在日光下只觉得______；在灯光下显得娇艳欲
当电源关闭后，下列火于存储器的说法中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

标志着马克思主义诞生的著作，一般认为是()。

选项中属于古埃及早王朝第一王朝的文物是()。

试述西欧城市兴起的原因、方式及其影响。

关于清代我国疆域的叙述，下列()不正确。

试论第三次技术革命。

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

进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

从行业生命周期各阶段的特点来看，行业的产品逐渐完善，规模不断扩大，市场迅速扩张，行业内企业的销售额和利润迅速增长，则该行业属于()。

下列关于肝肾综合症的叙述正确的是（）

患者，腹大按之不坚，胁下胀满或疼痛，小便短少，纳食减少，食后作胀，嗳气不爽，苔白腻，脉弦。方选

肉桂具有的功效是()

会计机构负责人必须具备的条件之一是()。

影响接力跑成绩的关键技术环节是传、接棒技术。()

商品生产中，有一系列经济规律，而其中最基本的规律是()。

《牛津条例》

当电源关闭后，下列火于存储器的说法中，正确的是()。