首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
53
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/2HCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述西欧城市兴起的原因、方式及其影响。
下列哪一项不是凯末尔世俗化改革的内容?()
论述斯大林政治经济体制的特点及其历史作用与教训。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
明清时期,我国边疆地区得到进一步开发的前提条件是()。
洋务运动期间,军事企业主要采取的方式是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
随机试题
A.40岁患者超声发现“子宫肌瘤”,如孕2个多月大小B.黏膜下子宫肌瘤脱出阴道内C.子宫肌瘤如孕2个月大小,血红蛋白67.0g/LD.48岁患者,发现肌瘤3年,如孕50天左右大小E.28岁患者,孕1产0,发现肌壁间肌瘤5cm3大小经阴道
用紫外线灯管消毒物品,下列哪项是错误的
听诊时为清楚的听到急性心包炎患者的心包摩擦音,患者应采取的体位是
设计单位推荐材料时应遵循()的原则。
施工企业发生以下情形,建设单位请求解除施工合同,人民法院应予支持的是()。
工业增加值等于工业总产值减去工业中间投入加上本期应交增值税,若工业企业本期应交增值税为负数,则综合部门汇总时按零处理。()
委托加工应税消费品均由受托方代收代缴消费税。()
下列关于我国古代文字常识的表述,不正确的是:
根据以下资料,回答下列问题。2012年1~4季度该市人均消费支出八大类中,同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。
Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl
最新回复
(
0
)