下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2019-05-20 71

问题下面给出的4种排序方法中，( )排序法是不稳定性排序法。

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

下列不是唐玄宗组织编撰的是()。

清廷实行厘金制度的时间是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在Excel2003工作表中，下列输入数据属于字符型的是_______。

A．甲胺磷B．乐果C．敌百虫D．对硫磷上述哪一种有机磷中毒忌用碳酸氢钠溶液洗胃

患者，男，25岁。清晨提一大桶水后，突感左侧胸痛，进行性呼吸困难。查体：发绀，大汗。既往肺结核病史。胸部体检时可能出现的体征是

子痫肝风内动证治疗常用方剂

社区卫生需求评价的步骤依次为

宁夏回族自治区中卫市的水资源条件优越，()的建成，标志着中卫市将成为西北地区重要的水利水电能源基地。

工作岗位分析准备阶段的具体任务包括()。

以下程序运行后的输出结果是______。structNODE{intk;structNODElink;};main()structNODEm[5],p=m,

在窗体上添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

Bythelate1970s,manyshoppingmallshadalmostdevelopedintosmallcitiesthemselves.

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

下列不是唐玄宗组织编撰的是()。

清廷实行厘金制度的时间是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在Excel2003工作表中，下列输入数据属于字符型的是_______。

A．甲胺磷B．乐果C．敌百虫D．对硫磷上述哪一种有机磷中毒忌用碳酸氢钠溶液洗胃

患者，男，25岁。清晨提一大桶水后，突感左侧胸痛，进行性呼吸困难。查体：发绀，大汗。既往肺结核病史。胸部体检时可能出现的体征是

子痫肝风内动证治疗常用方剂

社区卫生需求评价的步骤依次为

宁夏回族自治区中卫市的水资源条件优越，()的建成，标志着中卫市将成为西北地区重要的水利水电能源基地。

工作岗位分析准备阶段的具体任务包括()。

以下程序运行后的输出结果是______。structNODE{intk;structNODE*link;};main()structNODEm[5],*p=m,

在窗体上添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

Bythelate1970s,manyshoppingmallshadalmostdevelopedintosmallcitiesthemselves.

以下程序运行后的输出结果是______。structNODE{intk;structNODElink;};main()structNODEm[5],p=m,