首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
admin
2014-12-25
54
问题
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。
解析
转载请注明原文地址:https://kaotiyun.com/show/9iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
一个单位负反馈系统的前向传递函数为,则该闭环系统的特征方程为________。
IPv4将IP地址没置为【】
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
对于数字基带信号,调制的基本方法不包括【】
存储器管理的主要功能是内存的分配和回收、______,以及内存的扩充。
数据元素
衡量系统的可靠性指标包括平均无故障时间、_______以及安全保密性和_______。
系统出现死锁一定同时保持了四个必要条件,只要对资源的分配采用_______策略,则可破坏其中的循环等待条件。
设计一个用链表表示的直接插入排序算法。
随机试题
原“卫药准字(1996)X-XX”号应换发为
男,有结肠癌病史。结合超声声像图,如下图所示,诊断为
有一台6kW的三相异步电动机,其额定运行转速为1480r/min,额定电压为380V,全压起动转矩是额定运行转矩的1.2倍,现采用△一起动以降低其起动电流,此时的起动转矩为()N.m。
下列关于战术资产配置的特征说法错误的是()。
滚动预算可以克服定期预算的盲目性,不变性和间断性。()
深化改革是加快转变经济发展方式的关键。经济体制改革的核心问题是处理好政府和市场的关系,必须更加尊重市场规律,更好发挥政府作用。要毫不动摇巩固和发展公有制经济,推行公有制多种实现形式,深化国有企业改革,完善各类国有资产管理体制,推动国有资本更多投向关系国家安
下列哪个指标不包括最终产品和劳务?()
求y"—y=e|x|的通解.
A、Toplaytheviolinonaconcert.B、TogotoNewYorkCity.C、Toapplyforascholarship.D、Tohaveherperformancetaped.DWha
InequalityIsNotInevitable[A]Adangeroustrendhasdevelopedoverthispastthirdofacentury.Acountrythatexperiencedsh
最新回复
(
0
)