首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
20
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://jikaoti.com/ti/T6GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1908年安庆新军起义是由()领导的。
《中国人民解放军宣言》发表的具体时间是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
晚清时期清帝年号的正确排序是
关于井田,最具权威性的最早的叙述者是()
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列寄存器中,汇编语言程序员可见的是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
小儿呼吸道免疫特点错误的是
以下哪项MRI表现支持视神经鞘脑膜瘤的诊断
关于影像质量评价的叙述,错误的是
进行项目投资机会研究的内容包括:分析投资动机、()、论证投资方向和具体项目机会论证。
下列关于资本市场和货币市场表述错误的是()。
下图示意我国某山地的东坡和西坡的垂直带谱。读图完成下列小题。干旱河谷灌丛带所在的河谷终年盛行()。
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
下列关于虚函数的说明中,正确的是()。
Conventionalwisdomhaslongheldthatmammalsstayedmillionsofyearsonearth.Aslongasdinosaursroamedthelands,ourdis
Anidealcollegeshouldbeacommunity,aplaceofclose,natural,intimateassociation,notonlyoftheyoungmenwhoareitsp
最新回复
(
0
)