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

admin2021-08-17 47

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

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

答案C

解析 A、C每一趟都能选出一个元素放在最终位置上，但只有C是不稳定的。

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之
给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题：该
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

随机试题

老子说“道法自然”，取法“自然”则需要()
在内耳CT扫描时，常选用
下列关于化疗指数的叙述哪一项是错误的
来源为十字花科植物独行菜或播娘蒿干燥成熟种子的药材是
社会治安综合治理的领导力量是()
根据资料，回答以下问题。2011年，贵州省全年种植业增加值为432．86亿元，比上年增长0．2％。主要农作物种植面积稳步扩大，粮食作物种植面积305．56万公顷(4583．40万亩)，比上年增长0．5％；油料种植面积53．61万公顷(804．15万亩)，
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是
在SQL的SELECT语句中，用于实现选择运算的是()。
Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then
Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

最新回复(0)

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

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

老子说“道法自然”，取法“自然”则需要()

在内耳CT扫描时，常选用

下列关于化疗指数的叙述哪一项是错误的

来源为十字花科植物独行菜或播娘蒿干燥成熟种子的药材是

社会治安综合治理的领导力量是()

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是

在SQL的SELECT语句中，用于实现选择运算的是()。

Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then

Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then