首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-06-06
23
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显
要使循环体至少执行一次，应使用的循环语句是
运行时根据输入的查询条件，从一个或多个表中获取数据并显示结果的查询称为
语句DimNewArray(10)AsInteger的含义是
下列叙述中，正确的是
关系数据库规范化的目的是为了解决关系数据库中的
软件测试的目的是
随机试题
颍考叔为颖谷封人，闻之，有献于公。公赐之食。食舍肉。公问之，对曰：“小人有母，皆尝君之羲。请以遗之。”公曰：“尔有母遗，繄我独无!”颍考叔曰：“敢问何谓也?”公语之故，且告之悔。对曰：“君何患焉?若网地及泉，遂而相见，其谁曰不然?”公从之。“有献于公”
____________是编排演示文稿最直观的视图模式。
全层头皮撕脱伤下列处理哪项不正确()
最典型的神经毒类毒蛇有
侦查民警办理一起入室抢劫案，现场发现作案匕首并提取到指纹，进门处发现犯罪嫌疑人留下的鞋印，询问被害人李某并制作了询问笔录。下列证据材料中，属于本案直接证据的是：
汇报工作，反映情况，提出建议，供领导机关制定政策或指导工作参考，不要求批复，可用：
某公司2011年年末总资产为1000万元，总负债为400万元，长期负债为180万元，货币资金200万元，应收账款150万元，库存商品50万元，固定资产净额200万元。2011年的营业收入为800万元，公司的税后净利润为120万元。要求：计算公
试述法治与民主的关系。
Jackson方法根据输入输出的数据结构按一定的规则映射成软件的(17)。
A、Raisingchildren.B、Americanchildren.C、Children’seducation.D、Americanparents’goals.A
最新回复
(
0
)
