首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
admin
2019-08-15
42
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/AKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国国民党改组宣言》发表的时间是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
义和团发展到高潮的标志是()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
知我不羞小节而耻功名不显于天下也。羞:
完全随机设计资料方差分析的变异分解为
A.肢位位置试验(Buerger试验)B.硫酸镁静脉滴注试验C.交感神经阻滞试验D.下肢动脉搏动试验E.动脉造影
构成人类环境的主要因素有
下列关于公司风险管理的成本与效益分析,表述正确的是()。
四川盆地
在社会服务机构的志愿者绩效评估中,评估资料的收集应该侧重于()。
努力推动经济社会又好又快发展就是要保障发展的(),坚持以人为本,使发展成果由广大人民共享,防止收入分配差距过大.出现两极分化。
零点集团针对全国30个直辖市或省会城市居民的环保意识和环保行为,进行了“中国公众环保指数”调查。2010年中国公众环保指数得分为69.5分。较之2005年(68.1分)和2007年(69.1分)维持稳定局面,但仍未破七,当前大的环保环境和公众环保内驱力还
Jameshadtoreachtheairportathalfpasteight.Theplanecrashedshortlyafterittookoff.
最新回复
(
0
)