首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-01
67
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/TACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
雍正帝为了证明清朝统治的合理性以及自己即位的合法性，颁布了()。
对三国鼎立局面的形成起到关键性作用的战役是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知散列函数为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散列
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
随机试题
热敏性物料宜采用()蒸发器。
乳腺癌的转移途径分为_________、_________和_________。
糖尿病最常见的精神症状是
土地权利的概念及特征所包含的内容有()。
在实际教学中不难发现，越是学习好的学生越愿意学，这符合桑代克提出的()。
认为教育起源于儿童对成人的无意识的模仿，属于教育起源说的()的观点。
根据下列资料。回答下列问题：2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产
设A为三阶实对称矩阵，A，矩阵A有一个二重特征值且r(A)=2．求矩阵A；
Whichofthefollowingstatementsdoestheauthoragreewith?Theauthor’sattitudetowardstheimpactofgrowthonthecurrent
A、Theyareshyandsensitive.B、Theyarequietandsensitive.C、Theyareshyandsuspicious.D、Theyarequietandreserved.D短文说
最新回复
(
0
)
