首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
admin
2014-12-25
67
问题
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。
解析
转载请注明原文地址:https://kaotiyun.com/show/9iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
为了便于书写和阅读,IPv4地址通常采用_______个十进制数来表示。
按照在网络中传播数所所采用的不同技术,计算机网络可以分为______和点对点式网络。
对IPv6地址AC62:0000:0000:0000:0000:73FA:0000.0000进行化简,结果为________。
批处理操作系统的基本特征是_____。
网络操作系统一般可以分为______和通用型两类。
网络中的每个层中都有产生和接受数据的元素,称为______。
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
在数据流程图中,表示数据存储的符号是()
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
随机试题
A.培土抑木B.培土生金C.滋水涵木D.补火生土E.清金制木(2004年第85,86题)参苓白术散治疗肺虚久咳,体现的治法是()
脓胸的确诊依赖于
典型的结核病局部病变不表现为
下列哪些可作为气雾剂的抛射剂( )。
含芳环药物的最终氧化代谢产物主要是
(2007)20世纪50年代,出现了“粗野主义”和“典雅主义”。下述哪一组建筑分别是这两种主义的代表作?
根据《安全生产法》规定,为加强安全管理,政府要求施工单位要为从业人员缴纳工伤保险,关于该保险费缴纳的说法,正确的是()。
下列引起法律关系变动的事实中,不属于行为的是()。
外汇储备对货币供应量的影响主要取决于()。
19世纪60年代,面对内忧外患,封建统治阶级中的部分成员如奕诉、曾国藩、李鸿章、左宗棠、张之洞等,以“自强”、“求富”为目标,主张学习西方的武器装备和科学技术,这些官员被称为
最新回复
(
0
)