首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
admin
2019-08-01
83
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
美国主张建立国际联盟的主要目的是()。
全国高校院系调整的时间是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
下列各项中,可导致错语的病因是
患者男性,28岁,既往有胃病病史,于大量饮酒后出现剧烈腹痛呕吐,出冷汗,查体见上腹部压痛明显,反跳痛(+),应首先考虑
A.破裂孔B.卵圆孔C.眶上裂D.圆孔E.颈动脉孔下颌神经出颅经
临时用电是指正常运行的电源上所接的非永久性用电。下列关于临时用电作业的说法中,错误的是()。
箱形预制梁制造技术证明书应()。
世界卫生组织提出21世纪健康新概念,认为健康不仅是身体没有疾病,还要具备心理健康、社会适应良好和()。
下列不属于保证人应当承担的保证义务的是()。
设A=,则(A一2E)一1=________.
Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______themiddleofthiscenturycheapcomputers【C
Putondarkglassesorthesunwill______youandyouwon’tbeabletosee.
最新回复
(
0
)