首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
68
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/2HCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
中华民国军政府是由下列哪个军阀成立的?()
下列哪一个不是罗马王政时代的管理机构?()
下列法律文件中,规定内阁对君主负责的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
通常通信信道的带宽越大,在数据传输中失真将会()。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
无庸,将自及。及:
柬埔寨的洞里萨湖是一个水量季节变化很大的大湖。洞里萨湖北部的昊哥通王城两边有两个巨大的长方形人工湖——西池和东池。这两个大水池并不是在地面挖坑形成的,而是在地面上四面筑起土墙形成的高于地面的水库,是著名而古老的灌溉工程。读图,回答下列问题。这两个地上
()要求企业有足够的生产能力以及产品或服务能实现设计的功能。
阅读下面的文字:“长宜子孙”这四个字的年龄比我的不知大了多少。这也该是我祖父留下的东西罢。最近在家里我还读到他的遗嘱。他用空空两手造就了一份家业。到临死还周到地为儿孙安排了舒适的生活。他叮嘱后人保留着他修建的房屋和他辛苦地搜集起来的书
具有温中和胃,止血,涩肠止泻作用的辅料是
马,2岁,右侧后肢经常突然不能伸展,行走呈三脚跳,经X线检查髌骨偏离滑车,需进行滑车成形术,滑车软骨剔除量应该是能容纳髌骨的
P1和P2为两个偏振化方向相互垂直的两个平行放置的偏振片,光强为I0的自然光垂直入射在第一个偏振片P1上,则透过P1和P2的光强分别为()。
合唱队形的排列是形式多样的,但不管用什么样的方式去排列,都必须遵循()原则。
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:简述小学英语课堂常用的TPR教学方法的优缺点。(10分)
两个以上的物品环绕一个中心组合在一起,两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量,使人产生一种宁静的感觉,这就叫做均衡。根据上述定义,下列不属于均衡的是()。
最新回复
(
0
)