下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

admin2019-08-15 13

问题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

选项 A、选择排序
B、冒泡排序
C、归并排序
D、堆排序

答案C

解析此题考查的知识点是各类排序算法的思想。应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

为了鉴别小原始粒细胞白血病与急性淋巴细胞白血病，下列首选试验是
根据《中华人民共和国招标投标法》，由同一专业的单位组成的联合体投标时，按照()单位确定资质等级。
(用户名：31；账套：301；操作日期：2013年1月1日)打开考生文件夹下的“利润分配表简表1.rep”，完成下列操作后，将报表以原文件名进行保存。(1)设置表尺寸为12行5列。(2)将第1行单元格合并。
认知行为疗法的主要流派包括()。
造大楼得先设计图纸，然后造楼，这说明()。
根据以下资料，回答下题。2011年全年上海市接待国际旅游入境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万人次
下列关于公文分类的说法正确的是()。
变元
英语“Hewritesaletter”，动词writes中的-s表示的语法意义是()。
TheBilingualBrainWhenKarlKimimmigratedtotheUnitedStatesfromKoreaasateenager,hehadahardtimelearningEngl

最新回复(0)

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

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

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

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

为了鉴别小原始粒细胞白血病与急性淋巴细胞白血病，下列首选试验是

根据《中华人民共和国招标投标法》，由同一专业的单位组成的联合体投标时，按照()单位确定资质等级。

(用户名：31；账套：301；操作日期：2013年1月1日)打开考生文件夹下的“利润分配表简表1.rep”，完成下列操作后，将报表以原文件名进行保存。(1)设置表尺寸为12行5列。(2)将第1行单元格合并。

认知行为疗法的主要流派包括()。

造大楼得先设计图纸，然后造楼，这说明()。

下列关于公文分类的说法正确的是()。

变元

英语“Hewritesaletter”，动词writes中的-s表示的语法意义是()。

TheBilingualBrainWhenKarlKimimmigratedtotheUnitedStatesfromKoreaasateenager,hehadahardtimelearningEngl