首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
75
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/2HCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦汉地方行政制度及其变化。
太平天国在1853年冬颁布的纲领性文件是()。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
关于德国工业革命,说法不正确的是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
提高蒸汽初温度主要受到()的限制。
A.AChB.肾上腺素C.组胺D.5-HT
患儿,女,生后7天。近日来,巩膜、皮肤黄染明显,来医院就诊。查体:T36.8℃、P132次/分、R24次/分,精神、食欲及大小便均正常。其黄疸可能是
A.急性非特异性心包炎B.急性病毒性心肌炎C.急性心肌梗死D.感染性心内膜炎E.肺栓塞患者,男,25岁。2周前上呼吸道感染,2天来心前区疼痛、憋气、心悸。查体:心率90次/分,频发期前收缩。CPK300U/L,C
患儿,男,6岁。1周来颜面及踝部稍有浮肿,小便黄赤短少,尿血,舌红苔黄腻,脉滑数。其治法是
利用市价/收入比率模型选择可比企业时应关注的因素包括()。
与机关单位和企业相比,事业单位具有的特点是()。
A.knownB.ideaC.feelA.butitmay【T1】________likeforeverB.apersonmayhaveno【T2】________whatiswrongC.whatis【T3
UPS的中文译名是()。
A、Theywerecarriedbythewind.B、Theyhadbecomemorepoisonous.C、Theywerelessthanonthecontinent.D、Theypoisonedsome
最新回复
(
0
)