首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
37
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://www.kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名”和“学分”三个字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个查询，查找并统计男女教师的平均年龄，然后显示出标题为“性别”和“平均年龄”的两个字段内
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
下列循环语句中，循环体执行的次数是a＝100Doa＝a＋1LoopUntila
运行时根据输入的查询条件，从一个或多个表中获取数据并显示结果的查询称为
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
VBA语句“DimNewArray(10)asInteger”的含义是
下面描述中不属于数据库系统特点的是
随机试题
下列不属于气胸特征的是
有头疽的特征疔疮的特征
以下选项中，哪项不属于肝脓肿的肝血管造影的表现?()
根据《测绘成果质量检查与验收》，下列水准测量成果错漏中，属于A类错误的有()。
在建设用地的分类中，科研设计用地被归类为()。
某企业于2016年4月购置一辆设有固定装置的非运输车辆，支付含增值税价款160000元，该车使用年限为10年。2017年5月该企业将该车辆改为9座小客车，初次办理纳税申报时按150000元申报。该医院应纳车辆购置税()元。
“十三五”时期，要实施乡村旅游扶贫重点村环境整治行动，到2020年，完成()户贫困户“改厨、改厕、改客房、整理院落”的“三改一整”工程。
班主任确立班级目标要注意______、有恒和多样。
和谐对于()相当于谦虚对于()
不粘锅常见的不粘涂层为特氟龙涂层。全氟辛酸铵是特氟龙生产过程中使用的含量极微的一种加工助剂。数据表明，高剂量的全氟辛酸铵有可能导致胆固醇水平升高、甲状腺疾病及不育。特氟龙在常温及常态下具有非常稳定的理化性质，使用特氟龙不粘涂层的炊具在常温至260℃的温度范
最新回复
(
0
)
