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

admin2019-05-20 50

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

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

以下不属于国民党控制金融的“四行”是()。

试述西欧城市兴起的原因、方式及其影响。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

一131的1字节、2字节补码分别是()。

患儿，4岁。右前臂骨折后行石膏管型固定，2小时后出现手部苍白、发凉，桡动脉搏动减弱，不让人碰右手手指，一碰即大哭不止。在确诊后，对此并发症最有效的处理措施是

(2008年)匀质杆AB长l，质量m，质心为C，点D距点A为，(见图4—53)。杆对通过点D且垂直于AB的轴y的转动惯量为()。

雇主在评价建议书时，尤其重视()。

大跨度悬索桥的刚架式桥塔通常采用()。

在FIDIC于1999年出版的新型合同条件下，没有业主委托的工程师这一角色的合同条件是()。

下列关于年金的说法中，正确的有()。I．教育费支出属于期初年金Ⅱ．期初年金的现值大于期末年金的现值Ⅲ．期末年金的终值大于期初年金的终值Ⅳ．房贷支出属于期初年金

下列学派、代表人物及其教育思想对应错误的是（）

ExploretheScottishHighlandswithBaketbahTravelandTours!Ifyou’relookingforafunandeducationaltourof

Wheredoestheannouncementtakeplace?