首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-01-06
83
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/gOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在关系中凡能维一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
以下有关选项组叙述错误的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
软件生命周期中的活动不包括( )。
有关系Students(学号,姓名,性别,专业),下列SQL语句中有语法错误的是
用数据流图(DFD)作为描述工具的软件开发阶段是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs=Me.Recordset M
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
随机试题
《饮酒(其五)》的语言特点是
毛泽东思想形成的时代条件是【】
以牛羊为主要保虫宿主的线虫有
早期龋是指
极毒品及杀害性药品有
单位犯伪造、出售伪造的增值税专用发票罪的,依法( )。
关于“师爱”下列正确的说法是()。
下列属于黑盒测试方法的是()。
CharterSchoolsAmericanpubliceducationhaschangedinrecantyears.OnechangeisthatincreasingnumbersofAmericanpare
Genealogy,thestudyoffamilyhistory,isthesecondmostpopularhobbyinAmericatoday.MillionsofAmericans【C1】sp______the
最新回复
(
0
)