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

admin2019-05-20 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如表3—1所列，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-

随机试题

一个完整的课程变革过程的基本环节包括课程计划、课程实施和()
将八进制数76转化成二进制数是________。
A．溃疡呈环形与肠的长轴垂直B．溃疡呈长椭圆形与肠的长轴平行C．溃疡呈烧瓶状口小底大D．溃疡边缘呈堤状隆起E．溃疡表浅呈地图状肠伤寒的肠溃疡特征为()
以下选项中属于减少给水排水构筑物裂缝的施工措施有()。
对某33层住宅建筑的消防电梯进行防火检查时，下列检查内容中，不属于防火检查内容的是()。
旅游社组织出境旅游的游客非法滞留境外，旅行社为及时报告或提供滞留信息的，对导游处以()
为什么校园中非正式群体具有正式群体不能代替的作用?
若P(A)=0．7，P(A-C)=0．4，P(AB)=0．5，则P(AB-C)=_______．
•Readthefollowingextractfromanarticleabouttheadvantagesofmakingthefirstoffer/demandinnegotiation.•Foreachques
Thefact______Marywaslateforthemeetingagainmademeangry.

最新回复(0)

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

计算机408

学硕统考专业

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

一个完整的课程变革过程的基本环节包括课程计划、课程实施和()

将八进制数76转化成二进制数是________。

A．溃疡呈环形与肠的长轴垂直B．溃疡呈长椭圆形与肠的长轴平行C．溃疡呈烧瓶状口小底大D．溃疡边缘呈堤状隆起E．溃疡表浅呈地图状肠伤寒的肠溃疡特征为()

以下选项中属于减少给水排水构筑物裂缝的施工措施有()。

对某33层住宅建筑的消防电梯进行防火检查时，下列检查内容中，不属于防火检查内容的是()。

旅游社组织出境旅游的游客非法滞留境外，旅行社为及时报告或提供滞留信息的，对导游处以()

为什么校园中非正式群体具有正式群体不能代替的作用?

若P(A)=0．7，P(A-C)=0．4，P(AB)=0．5，则P(AB-C)=_______．

•Readthefollowingextractfromanarticleabouttheadvantagesofmakingthefirstoffer/demandinnegotiation.•Foreachques

Thefact______Marywaslateforthemeetingagainmademeangry.