首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
admin
2014-12-25
35
问题
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。
解析
转载请注明原文地址:https://jikaoti.com/ti/HjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
面向连接服务包括建立连接、传输数据和________三个阶段。
操作系统中的接口分为用户接口和_______两大类。
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
______是接收端进行差错纠正的一种差错控制方法。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
能够实现通信功能的各种技术、设备和方法的总体,称为_____。
关系数据库中用来存储数据的对象是_______。
在求最大流量问题中,已知从起点到它相邻的三个结点每分钟最多可通过30,25,40辆汽车,则从终点每分钟可输出的汽车辆数是()
随机试题
保健食品人体试食试验规程中对受试物的要求很严,首先它必须是经过食品安全性毒理学评价证明为安全的,其次它是经过动物或体外试验,______
与用药目的无关,且对病人不利的作用剂量过大或用药时间过久造成机体较严重功能紊乱或组织损伤的作用
某写字楼业主与某装饰装修公司签订了一份家装承揽合同。合同中对工程总造价、工期、质量标准、工程款支付等作了具体规定。对于该承揽合同,下列说法中正确的有()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
甲按照买卖合同约定,将20台计算机交付给乙,该行为属于()
Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
A、Asocietywithoutregulations.B、Asocietywithoutscholars.C、Everybodycaresaboutthefuture.D、Everyonemakescontribution
【B1】【B6】
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
WhowontheWorldCupfootballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______aneve
最新回复
(
0
)