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

admin2016-03-29 60

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

中共中央正式提出党在过渡时期总路线是在()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

8世纪利用汉字偏旁创造日本片假名的是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

急性腰扭伤的临床表现主要为

不属于成分输血优点的是

与肺相合的是

A．痛如针刺，夜间加重B．胀闷窜痛，矢气则缓C．面舌淡白，全身虚弱D．心烦躁扰，吐血衄血E．局部冷痛，肤色紫暗血寒证的辨证要点是()

李某用100元从甲商场购买一只电热壶，使用时因漏电致李某手臂灼伤，花去医药费500元。经查该电热壶是乙厂生产的。下列哪一表述是正确的?()

硅酸盐水泥熟料中，以下(　　)项矿物含量最高。

实行每周5次(周一至周五)进行股份转让方式的股份转让公司，需要满足的条件有()。

交易或事项的经济实质如果存在与其法律形式明显不一致的情形，会计信息应根据其法律形式进行反映。()

公文写作的要求中最重要的一条是：

下列人员可以构成军人违反职责罪的是()。

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

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

中共中央正式提出党在过渡时期总路线是在()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

8世纪利用汉字偏旁创造日本片假名的是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

急性腰扭伤的临床表现主要为

不属于成分输血优点的是

与肺相合的是

A．痛如针刺，夜间加重B．胀闷窜痛，矢气则缓C．面舌淡白，全身虚弱D．心烦躁扰，吐血衄血E．局部冷痛，肤色紫暗血寒证的辨证要点是()

李某用100元从甲商场购买一只电热壶，使用时因漏电致李某手臂灼伤，花去医药费500元。经查该电热壶是乙厂生产的。下列哪一表述是正确的?()

硅酸盐水泥熟料中，以下( )项矿物含量最高。

实行每周5次(周一至周五)进行股份转让方式的股份转让公司，需要满足的条件有()。

交易或事项的经济实质如果存在与其法律形式明显不一致的情形，会计信息应根据其法律形式进行反映。()

公文写作的要求中最重要的一条是：

下列人员可以构成军人违反职责罪的是()。

硅酸盐水泥熟料中，以下(　　)项矿物含量最高。