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

admin2019-08-15 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《北京条约》增加条款的是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

关于一战后构筑的凡尔赛体系，说法不正确的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

高度为7的AVL树最少有()个结点。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.

某产品的变动制造费用标准成本为：工时消耗4小时，每小时分配率5元。本月生产产品600件，实际使用工时3000小时，实际发生变动制造费用24000元。则变动制造费用效率差异为()元。

目的基因的制备，可以通过

采用气调养护法进行养护时，人为制造低氧状态，通常所充入的气体为()。

我国于()年首次引进工程项目总控模式。

采用集权模式会产生集中的利益，主要有（）。

读某城市“城市人口占总人口比重变化图”，回答下面各题。图中5～7阶段反映的现象是()。

【B1】【B3】