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

admin2019-05-10 30

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
下列有关元朝民族关系的叙述，不正确的是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

随机试题

脱水剂为何禁用于充血性心力衰竭的患者?
“临床”一词系指()
玉屏风散的组成药物中含
治疗小儿疳积的药物可用
氨基酸是两性电解质。其解离状态与溶液的pH值有直接关系，当氨基酸在溶液中所带正、负电荷数相等(即净电荷为零)时，溶液的pH值称为该氨基酸的
关于银行间债券回购，下列说法中，错误的是()。
中国银行于2008年7月向中银信用卡持卡人推出的分期邮购业务是()。
在当代中国，爱国主义首先体现在
Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply--allthesewereimportant【C1】______inhelpingEng

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列有关元朝民族关系的叙述，不正确的是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

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

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

脱水剂为何禁用于充血性心力衰竭的患者?

“临床”一词系指()

玉屏风散的组成药物中含

治疗小儿疳积的药物可用

氨基酸是两性电解质。其解离状态与溶液的pH值有直接关系，当氨基酸在溶液中所带正、负电荷数相等(即净电荷为零)时，溶液的pH值称为该氨基酸的

关于银行间债券回购，下列说法中，错误的是()。

中国银行于2008年7月向中银信用卡持卡人推出的分期邮购业务是()。

在当代中国，爱国主义首先体现在

Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply--allthesewereimportant【C1】______inhelpingEng