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

admin2019-08-15 48

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下面关于进程的叙述中，正确的是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

下列不属于企业资源环境分析的内容的是
A反相离子对色谱B反相色谱C正相色谱D离子交换色谱E离子抑制色谱以硅胶为固定相、有机溶剂为流动相
依法必须进行招标的房屋建筑和市政基础设施工程项目，招标人应()。
背景：北京地区某公共建筑工程，地上十层，地下两层，建筑面积25780m2。采暖通风空调及生活热水供应系统、照明系统的全年能耗比上年度降低40％，且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造。节能改造前使用单位组织进行了节能诊
病例：患者张某，男，70岁，因高血压致脑出血已昏迷1周，护士根据医嘱给予鼻饲，以补充营养和水分。护士进行鼻饲操作，当胃管插至15cm时，应该()。
所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述论所假设的?
违法性是违反治安管理行为最本质的特征。（）
在项目的终结现金流中不包括下列哪一项?()
"AstronomyClass"Whydoestheprofessorsaythis:
【S1】【S14】

最新回复(0)

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

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

下列不属于企业资源环境分析的内容的是

A反相离子对色谱B反相色谱C正相色谱D离子交换色谱E离子抑制色谱以硅胶为固定相、有机溶剂为流动相

依法必须进行招标的房屋建筑和市政基础设施工程项目，招标人应()。

病例：患者张某，男，70岁，因高血压致脑出血已昏迷1周，护士根据医嘱给予鼻饲，以补充营养和水分。护士进行鼻饲操作，当胃管插至15cm时，应该()。

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述论所假设的?

违法性是违反治安管理行为最本质的特征。（）

在项目的终结现金流中不包括下列哪一项?()

"AstronomyClass"Whydoestheprofessorsaythis:

【S1】【S14】