首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-01
41
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/TACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述欧洲一体化的进程及影响。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
对于清政府在预备立宪的过程中的做法，表述不正确的是()
洋务运动期间，军事企业主要采取的方式是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
随机试题
入境集装箱可随货物一起在报关后目的地检验检疫机构实施检疫。( )
以下是某教师制订的活动实践学习计划：进行“人们心中的历史口述资料的采集实践”的探究活动。例如抗日战争，1931年，侵华日军发动九一八事变后，完全侵占中国东北，并成立满洲国，此后陆续在华北、上海等地挑起战争冲突。抗日战争期间，受日本迫害的地区涵盖我国大部分
根据左图的规律，右图“?”处应为()。
阅读下列材料。回答问题。2013年10月11日晚，王某酒后在某酒店酗酒闹事，砸碎店里玻璃数块。此时某区公安分局太平派出所民警任某执勤路过酒店，任某欲将王某带回派出所处理，王某不从，与任某发生推搡。双方在扭推过程中，任某故意将王某推倒，王某头撞在水泥
创作一首成功的(甚至伟大的)作品不必采用很强的旋律，但是动听的、容易哼唱的旋律，总会给予普通的外行听众更多的欢乐。许多没有研究或分析过音乐的人，很容易被擅长旋律的作曲家所吸引。将巴洛克时期的作曲家和20世纪的一些作曲家相比，古典作曲家和浪漫作曲家都使自己的
物质的惟一特性是( )
戊戌维新运动的失败，主要是由于维新派自身的局限和以慈禧太后为首的强大的守旧势力的反对。其中局限性主要表现为()
[2009年]设A，B均为二阶矩阵，A*，B*分别为A，B的伴随矩阵，若|A|=2，|B|=3，则分块矩阵的伴随矩阵为()．
Donnez-moile_____livredutroisièmerayondelabibliothèque.
Itisratherforyourmothertodecidethanforyou.
最新回复
(
0
)
