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

admin2019-05-20 78

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐朝时，从中国传到大食的手工技术是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

中华民国军政府是由下列哪个军阀成立的?()

下列人民起义不是发生在阿拔斯王朝时期的是（）。

完整地表述电磁场理论的物理学家是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

影响物流中心作业分区规模的因素不包括()。

对某高校2014年考取研究生比例的教育预测属于()

在补阴剂中适当佐以补阳之品，属于

可使机体产生特异性主动免疫力的是()。

戈涅的工业城市与霍华德的田园城市的区别有()。

纳税人实际占用的土地面积是城镇土地使用税的计税依据，其具体内容包括()。

下列不属于通信三要素的是()。

()体现东道主对各国宾客的礼遇。

支持子程序调用的数据结构是______。

Isabelhasturneddowntwojoboffersinthepastyear.In2006,shestartedherownconsultingpractice,butby2008,mostofh