首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
admin
2014-12-25
63
问题
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?请举一例说明。
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/9iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在时域中用线性常微分方程描述系统的动态特性;在复数域或频域中,用________来描述系统的动态特性。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
端到端延迟是由多个不同的部分所构成,不包括【】
简述网络操作系统的主要功能。
在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。
下列关于模拟信号的说法中,错误的是【】
对于数字基带信号,调制的基本方法不包括【】
T-SQL中用于循环结构的流程控制语句是________语句。
一个事务中对数据库的所有操作是一个不可分割的操作序列,这个性质称为事务的________。
对于页面访问序列1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中
随机试题
《计算机房场、地、站技术要求》的国家标准代码是
在PowerPoint2003=p,下列关于自选图形对象操作描述中,不正确的是__________。()
孕40周临产,规则宫缩12小时,破膜10小时。肛查:宫口开大8cm,S+1,目前的诊断以下哪项恰当
当机组采用分散控制系统时,电气部分控制应如何处理?
如果题中M1=50kN·m,M2=40kN·m,当基底反力均匀分布时,柱2轴心距柱右端距离与下列______项数值接近。基础最大弯矩与下列______项值接近。
根据《企业破产法》的规定,下列选项中,属于全面接管具体职责的是()。
干支纪年萌芽于西汉,()时以政府命令的形式在全国通行。
1.8,3.6,7.2,14.4,(),57.6
“祸兮福所倚,福兮祸所伏。”这句话是谁讲的?()
请在当前幻灯片中复制一个文本框。
最新回复
(
0
)