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

admin2019-08-15 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

七七事变爆发后，中共中央将减租减息写进了()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

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

MCS-51系列单片机有40个引脚其中：为时钟引脚、为复位引脚。

A．磷脂B．分枝菌酸C．结核菌素D．6，6－双分枝菌酸海藻糖E．硫酸脑甙脂

A、左旋多巴B、金刚烷胺C、苯海索D、溴隐亭E、卡比多巴阻断纹状体的胆碱受体的药物为（　　）。

乙二胺四醋酸二钠滴定液硫酸铈滴定液

在我国目前解决水资源矛盾的最有效途径是()。

下列关于社会主义法治理念的说法，不正确的是()

Aninterestingfilmcouldmakepeople______.

Itisthethirdmonthoftheyear.Itistheplacewhereyoucanfindbooks.

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

七七事变爆发后，中共中央将减租减息写进了()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

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

MCS-51系列单片机有40个引脚其中：______为时钟引脚、______为复位引脚。

A．磷脂B．分枝菌酸C．结核菌素D．6，6－双分枝菌酸海藻糖E．硫酸脑甙脂

A、左旋多巴B、金刚烷胺C、苯海索D、溴隐亭E、卡比多巴阻断纹状体的胆碱受体的药物为（ ）。

乙二胺四醋酸二钠滴定液硫酸铈滴定液

在我国目前解决水资源矛盾的最有效途径是()。

下列关于社会主义法治理念的说法，不正确的是()

Aninterestingfilmcouldmakepeople______.

Itisthethirdmonthoftheyear.Itistheplacewhereyoucanfindbooks.

MCS-51系列单片机有40个引脚其中：为时钟引脚、为复位引脚。

A、左旋多巴B、金刚烷胺C、苯海索D、溴隐亭E、卡比多巴阻断纹状体的胆碱受体的药物为（　　）。