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

admin2019-08-15 33

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下面关于进程的叙述中，正确的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

随机试题

对于经电缆、管道等方式输送进出口的货物，如水、原油、电力、天然气等，应该由经营人按主管海关的要求，定期向海关申报。()
下列关于组距、组数和极差的关系，正确的有()。
From:JonathanWong[mailto:jonathan.wong@hydetransport.com]Sent:Monday,October27,200711:07a.m.To:JohnDevereux;Ste
　　一般资料：李某，男性，21岁，大学三年级学生。　　案例介绍：李某在学校里人际关系紧张，不善与人交流，却对别人求全责备，觉得同学衣服或鞋子脏了，必定反复提醒其换洗，不厌其烦。八个月前，李某和同学就学校附近新建成的高楼层数打赌，同学们都说是二十四层，但他
如图8所示的灰度模式图像，要在Photoshop中将其调整为如图9所示的效果，可以选择的操作是()。
区别冲动与沉思认知方式的标准是________与________。
下列有关科学常识的表述，不正确的是()。
如下图，正四面体ABCD，P、p分别是棱AB、CD的三等分点和四等分点(AB=3AP=4CQ)，棱AC上有一点M，要使M到P、Q距离之和最小，则MC：MA=()。
A、DoparentslikeMySpace?B、IsMySpacegoodorbad?C、MySpaceisthehomeofchildren.D、MySpaceisthebankofchildren’sinfo
【S1】【S6】

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下面关于进程的叙述中，正确的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

对于经电缆、管道等方式输送进出口的货物，如水、原油、电力、天然气等，应该由经营人按主管海关的要求，定期向海关申报。()

下列关于组距、组数和极差的关系，正确的有()。

From:JonathanWong[mailto:jonathan.wong@hydetransport.com]Sent:Monday,October27,200711:07a.m.To:JohnDevereux;Ste

如图8所示的灰度模式图像，要在Photoshop中将其调整为如图9所示的效果，可以选择的操作是()。

区别冲动与沉思认知方式的标准是________与________。

下列有关科学常识的表述，不正确的是()。

如下图，正四面体ABCD，P、p分别是棱AB、CD的三等分点和四等分点(AB=3AP=4CQ)，棱AC上有一点M，要使M到P、Q距离之和最小，则MC：MA=()。

A、DoparentslikeMySpace?B、IsMySpacegoodorbad?C、MySpaceisthehomeofchildren.D、MySpaceisthebankofchildren’sinfo

【S1】【S6】

区别冲动与沉思认知方式的标准是与。