首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-05-28
22
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/OMep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在。Word
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,在考生文件夹下打开“开支明细表.XLSX”素材文件,按照题目要求完成下列操作并以“开支明细表.XLSX”保存结果文件。注意:以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
请在【答题】菜单下选择【进入考生文件夹】命令,在考生文件夹下打开“开支明细表.XLSX”素材文件,按照题目要求完成下列操作并以“开支明细表.XLSX”保存结果文件。注意:以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列叙述中,不属于设计准则的是
第二代电子计算机所采用的电子元件是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
世界上第一台电子计算机诞生于()。
随机试题
All______shelikestodonowisdrivinghercaronthehighway.
A、现况调查B、纵向研究C、常规资料分析D、群组研究E、病例对照研究从“因”到“果”的研究是
下列典故或事件,不是发生在汉武帝在位期间的是()。
某国营农机厂有邻近马路、面积3000平方米的闲置厂房一栋。张某与农机厂协商,决定合资成立飞龙实业有限公司,将该厂房改建为建材市场招商经营。公司章程规定:(1)农机厂以该闲置厂房出资,占公司股权57%,张某占43%。双方按照持股比例分配收益。(2)公司成
根据《消费税暂行条例》规定,啤酒按照从价定率和从量定额复合计税的办法计算消费税。()
证明有限责任公司股东出资份额的权利凭证是()。
保本比例是到期时投资者可获得的本金保障比率,常见的保本比例介于()之间。
2010年,辽宁省全年全部工业增加值8684.7亿元,按可比价格计算,比上年增长16.8%。规模以上工业增加值按可比价格计算比上年增长17.8%。全年规模以上工业企业新产品产值2747.1亿元,比上年增长31.4%。装备制造业、冶金、石化和农产品
在B区的乙公司向在A区的甲公司购买玩具,合同约定交货地在C区,并约定如有纠纷,由履行地法院管辖。后甲公司拒绝交付玩具,乙公司欲起诉甲公司,则应由()管辖。
联合国相关机构发布报告称,去年的新冠疫情对全球经济造成了“前所未有”的打击,全球损失了相当于2.25亿个全职工作岗位。【T1】新冠疫情导致全球工作时间减少了8.8%,是2008年金融危机造成损失的四倍多。(financialcrisis)【T
最新回复
(
0
)