下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

admin2019-08-15 34

问题下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

选项 A、冒泡排序
B、希尔排序
C、简单选择排序
D、直接插入排序

答案C

解析本题考查各种内部排序算法的比较，考生一定要熟记下面这张表格。

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

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

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

随机试题

闰绍细胞轴突末梢神经释放的递质是黑质—纹状体通路中的主要递质是
下列结构不出入肝门的是
某地拟建一危险废物处置中心，包括填埋场及焚烧设施，配套、辅助设施大部分可利用既有公用设施，仅需少量投资。危险废物来源比较复杂，年需处置危险废物近20万t。场址初步选择在距离城市20km的山凹处，征地面积约35hm2，其自然环境基本未受人为干扰。城市下风向、
唐长安城的居住采用了()。
A、B两国的汇率为浮动汇率制度，并且在两国之间有正常的贸易活动。如果A国的收入【A列】，当其他因素不变时，A国货币相对于B国货币会【B列】
关于非企业合并方式下投资者投入的长期股权投资，下列说法中正确的是()。
以下有关应收账款函证的说法中，错误的是()。
小组的结束阶段，也是小组历程的最后阶段。这一阶段，小组和组员易出现的变化不包括()。
清初四王的第一代画家是王鉴和()
全国人大常委会公告：《刑法》第228条、第342条、第410条规定的“违反土地管理法规”是指违反土地管理法、森林法、草原法等法律以及有关行政法规中关于土地管理的规定。该解释属于()

最新回复(0)

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

闰绍细胞轴突末梢神经释放的递质是黑质—纹状体通路中的主要递质是

下列结构不出入肝门的是

唐长安城的居住采用了()。

A、B两国的汇率为浮动汇率制度，并且在两国之间有正常的贸易活动。如果A国的收入【A列】，当其他因素不变时，A国货币相对于B国货币会【B列】

关于非企业合并方式下投资者投入的长期股权投资，下列说法中正确的是()。

以下有关应收账款函证的说法中，错误的是()。

小组的结束阶段，也是小组历程的最后阶段。这一阶段，小组和组员易出现的变化不包括()。

清初四王的第一代画家是王鉴和()

全国人大常委会公告：《刑法》第228条、第342条、第410条规定的“违反土地管理法规”是指违反土地管理法、森林法、草原法等法律以及有关行政法规中关于土地管理的规定。该解释属于()