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

admin2019-05-20 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述王安石变法的背景、主要内容、作用及其失败的原因。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

下列制度不是战国时代开始推行的是()。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列关于交感神经兴奋的叙述，错误的是()。

局域网的协议结构一般不包括()。

外资准入审查制的内容及其意义。

视觉变量能够引起视觉感受的多种效果，包括（）。

下列内容中，属于单位工程进度计划应包括的有()。

小范因自己的手表丢失，怀疑是同桌小蔡所为，便要搜查小蔡的衣服口袋，小范的这一行为被老师发现后及时制止。小范的行为()。

甲男明知乙女只有13周岁，误以为法律并不禁止征得幼女同意后的性交行为。于是在征得乙女的同意后与乙女发生了性交。甲的行为属于下列何种情形()。

Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____

ThenewsagencyReuterswasfoundedin______.