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

admin2019-05-20 69

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国人在学习西方思想文化中呈现出怎样的阶段特征?

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

关于罗马奴隶制，下列说法不正确的是()。

重庆谈判签署的文件是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

三尖瓣位于

关于胶片特性曲线的叙述，错误的是

A、0B、1C、2D、3A故选A。

FOB包括理舱费(FOBStowed)、FOB包括平舱费(FOBTrimmed)、FOB包括理舱、平舱费。这三种术语通常是要求()负责将货物装入船舱、并承担包括理舱费、平舱费在内的装船费用。

在以下处理伦理困境的原则当中，()永远是第一位的。

幸福和幸福感是同一概念。()

“飞流直下三千尺，疑是银河落九天。”描写的是我国哪一个著名的瀑布景观?()

很多自称是职业足球运动员的人，尽管日常生活中的很多时间都在进行足球训练和比赛，但其实他们并不真正属于这个行业，因为足球的比赛和训练并不是他们主要的经济来源。上面这段话，在推理过程中作了以下哪项假设?

Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably(56)whentheyfirstcametoIndia.Whenthey

(1)Johnhadnotmuchaffectionforhismotherandsisters,andanantipathytome.Hebulliedandpunishedme:nottwoorthree