首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2021-04-07
28
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后而的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/GASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入并追加到当前数据库的“员工表”相应字段中。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询,统计并显示每种产品不同规格的平均单价,显示时行标题为产品名称,列标题为规格,计算字段为单价,
下列各排序法中,最坏情况下的时间复杂度最低的是
下列叙述中正确的是
下列叙述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
下列叙述中错误的是
在Access2010中,对数据库对象进行组织和管理的工具是
下面Main过程运行之后,则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD
随机试题
什么叫指状加热器?怎样操作?
阅读《郑伯克段于鄢》中的一段文字,回答下列问题:既而大叔命西鄙北鄙贰于己。公子吕曰:“国不堪贰,君将若之何?欲与大叔,臣请事之,若弗与,则请除之,无生民心。”公白:“无庸,将自及。”大叔又收贰以为己邑,至于廪延。子封曰:“可矣,厚将得众。”公曰:
女性,50岁,自称“黏液脓血便”1个月,每天3—4次,伴下腹部深在疼痛、里急后重感及乏力。根据大便化验曾按“痢疾”治疗2周,疗效不明显。应首选的进一步检查是
作痰液细菌学检查时,收集标本时应注意()。
患者,女,49岁。月经或前或后,烘热出汗,五心烦热,头晕耳鸣,腰酸乏力,舌红苔薄,脉细数。治疗应首选()
《城市房屋拆迁管理条例》规定,申请领取房屋拆迁许可证的,应当向房屋所在地的市、县人民政府房屋拆迁管理部门提交资料,其中不包括()。
建设项目后评价的主要内容包括( )。
为满足要求工期,在对工程网络计划进行工期优化时应( )。
2001年,甲(男)20岁,乙(女)19岁时举办结婚仪式,但一直未办结婚登记,后于2005年双方补办结婚登记。2005年,甲继承其叔父在台湾的遗产10万元。2007年3月,双方因感情破裂,准备离婚。下列说法正确的是()。
以下叙述中错误的是
最新回复
(
0
)