首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
43
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名”和“学分”三个字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：)试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
语句DimNewArray(10)AsInteger的含义是
现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。
下面说法中，错误的是
在Access数据库对象中，体现数据库设计目的的对象是
随机试题
A．发热伴肝、脾大B．发热伴结膜充血、皮肤黏膜出血C．先发热后昏迷D．发热伴寒战、右上腹部绞痛E．发热伴关节痛急性胆囊炎的临床表现是
邪入营血证的舌象是
产业资本的三种职能形式是()
某新建林纸一体化浆纸业公司项目，工程由工艺生产车间、辅助生产车间和公用设施工程组成。工艺生产车间主要包括备料、化浆、浆板车间，辅助生产车间及公用设施工程主要包括碱回收车间、热电厂、化学厂、给排水设施、空压站、堆场及仓库、维修、运输、厂前区及生活区等。项目总
某企业为增值税一般纳税人，适用的增值税率为16％。2015年12月初，M产品的在产品数量为2000件，其成本包括直接材料150万元(原材料随加工进度陆续投入)，直接人工100万元，制造费用50万元，无产成品。2015年12月该企业发生相关经济业
______关帝庙是全国规模最大、最为壮观、保存最完好的关帝庙。
为了确保党和国家领导人、来访的重要外宾以及对重大活动的现场安全要进行()。
[*]
JobSatisfactionandPersonnelMobilityEurope,andindeedallthemajorindustrializednations,iscurrentlygoingthrough
Whatdoesthemanwantticketsfor?
最新回复
(
0
)
