首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-11-18
33
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/z1ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:在第15张幻灯片中,将左右两个文本框上下居中对齐,为右侧文本框
中国国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“Excel.xlsx”中工作表“比较数据”
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为()
软件需求规格说明的内容包括()
李香在河南某公司财务部工作,根据工作安排,她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“
E-R图中用来表示实体的图形是()
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
关于数据库管理阶段的特点,下列说法中错误的是
以下错误的Excel公式形式是
下列叙述中正确的是
随机试题
甲从A地购得面值2万元的假币,然后携带假币乘坐火车到B地。甲在车上与几个朋友赌博时被乘警发现,乘警按规定对甲处以罚款,甲欺骗乘警,以假币缴纳罚款,被乘警发现。甲的行为构成下列哪些罪?()(2003年卷二第34题)
下列需要编制环境影响报告书的规划的是:
()可以对期货投资者保障基金的规模、缴纳比例和缴纳方式进行调整。[2012年9月真题]
甲企业以已经出租的办公楼为抵押,向乙银行借款;抵押权设立后,乙银行可以办公楼抵押权对抗其租赁权。()
神经衰弱的常见生理症状包括()。
北宋张择端的一幅反映当时社会生活的风俗画,有很高的艺术价值和史料价值的作品是(),
张老师说:这次摸底考试,我们班的学生全都通过了,所以,没有通过的都不是我们班的学生。以下哪项和以上推理最为相似?
习近平在纪念邓小平同志诞辰110周年座谈会上的讲话中指出:中国特色社会主义是适合中国国情、符合中国特点、顺应时代发展要求的理论和实践,所以才能取得成功,并将继续取得成功。中华民族创造了具有5000多年悠久历史的辉煌文明,中国人民在中国共产党领导下创造了建
[*]
A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、
最新回复
(
0
)