首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2019-05-28
69
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/OMep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在面向对象方法中，不属于“对象”基本特点的是()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
下列关于CPU的叙述中，正确的是
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
患者，女，19岁，诊断为弥漫性单纯性甲状腺肿，其合适的治疗方法是
A．消栓胶囊B．保和丸C．三七片D．冠心苏合滴丸E．抗栓再造丸某男，55岁，症见咯血，吐血，便血，外伤出血，胸腹刺痛，跌仆肿痛，宜选用的成药是()。
不良贷款是银行信用风险最直接的体现，根据相关规定，不良贷款率不得高于()。
SWOT分析是美国哈佛商学院率先采用的一种经典分析方法。贾某是某知名大学的应届毕业生，正在面临找工作问题，了解SWOT分析的基本原理后，结合自身的基本情况，对自己进行了SWOT分析。下列选项中属于贾某所处外部环境机会的有()。
阅读下面这首词，回答问题。如梦令(宋)李清照
阅读下列史料并回答问题：“梁习字子虞，陈郡柘人也，为郡纲纪。太祖为司空，辟召为漳长，累转乘氏、海西、下邳令，所在有治名。还为西曹令史，迁为属。并土新附，习以别部司马领并州刺史。时承高干荒乱之馀，胡狄在界，张雄跋扈，吏民亡叛，入其部落；兵家拥众，作
以下关于成本估算的描述中，错误的是(54)。
一个系统分析员应该具备哪些素质?______。①获取需求的能力②管理能力③技术素养④沟通能力A)①②③B)①③④C)②③④D)①②③④
Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp
A、Anoverallriseinbloodpressureandheartrote.B、Thereisnochangeinbloodpressureandheartrate.C、Adropinbloodpre
最新回复
(
0
)
