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

admin2019-05-20 64

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

简述西周分封制的内容及其历史影响。

中国第一个资产阶级革命团体兴中会建立的时间是()。

西汉的主要赋税形式中，征收对象是儿童的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

体育的任务是什么?

梯度磁场应具备的条件，不包括

关于白血病病人的护理，哪些是正确的（）

用于公路路基的填料要求()。

两个相似的三角形的面积之比S1：S2与它们对应高之比h1：h2之间的关系为_______。

我国载人航天工程为发射货运飞船而全新研制的运载火箭是()。

抗日根据地教育的重心在群众教育，而群众教育的重心又在成人教育。

下列选项属于刑法中的犯罪行为的有()。

A、 B、 C、 D、 C

求由曲线y=4-x2与z轴围成的部分绕直线x=3旋转一周所成的几何体的体积．