首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-01
75
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/GjCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
西汉的主要赋税形式中，征收对象是儿童的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
男性，28岁。胸部外伤致右侧第5肋骨骨折并发气胸，呼吸极度困难，发绀，出冷汗。检查：血压10.6/8kPa(80/60mmHg)，气管向左侧移位，右胸廓饱满，叩诊呈鼓音，呼吸音消失，颈胸部有广泛皮下气肿等。医生采用闭式胸膜腔引流治疗。搬动此病人时应（
阑尾的结构特征，除外
下列属于肾小球性蛋白尿的是
混凝土试件加压时，试件的承压面与成型时的侧面垂直。()
关于管理幅度、管理层次与组织规模三者的关系，表述正确的是()。
①在丹麦、瑞典等北欧国家发现和出土的大量石斧、石制矛头、箭头和其他石制工具以及用树干造出的独木舟便是遗证②陆地上的积冰融化后，很快就出现了苔藓、地衣和细草，这些冻土原始植物引来了驯鹿等动物③又常年受着从西面和西南面刮来的大西洋暖湿气流的影响，很适合生物
[2018年第45题]某校图书馆新购一批文科图书。为方便读者查阅，管理人员对这批图书在文科新书阅览室中的摆放位置作出如下提示：(1)前3排书橱均放有哲学类新书；(2)法学类新书都放在第5排书橱，这排书橱的左侧也放有经济类新书；
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
下列叙述中正确的是
Forthispart,youareallowed30minutestowriteashortessayentitledStoppingorGoing-on.Youshouldstartyouressaywith
最新回复
(
0
)
