首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-01-06
36
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/gOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于货币数据类型的叙述中,错误的是()。
关系表中的每一行记录称为一个()。
在关系数据库中,用来表示实体间联系的是
计算机软件包括
下列关于报表和窗体的叙述中,正确的是
下列操作中,适合使用宏的是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
下列哪些情形应当视为“自动投案”?()
下列不属于生产力实体性要素的是()
临床诊断为慢性溃疡性结肠炎,肠道可发生
本案发起人符合公司法规定的出资方式是()。发起人刘某可以在()以后转让自己的股份。
下列有关多年冻土季节性融化层的说法中,正确的是()。
嘉量是我国古代的标准量器,既体现皇家的尊严,又象征着国家统一和强盛。()
为了解本地区社会服务行业工作人员的专业能力建设情况,某部门设计了一份调查问卷,其中一道封闭式问题为“请问您参加全国社会工作者职业水平考试的情况是……”答案为“①参加过初级考试②参加过中级考试③未参加过任一级别的考试”。这道题的答案在穷尽性和互斥性上做到了(
请认真阅读下列篇目,并按要求作答。白鹅这白鹅,是一位即将远行的朋友送给我的。我抱着这雪白的“大鸟”回家,放在院子里。它伸长了头颈,左顾右盼,我一看这姿态,想道:“好一个高傲的动物!”鹅的高傲,更表现在它的叫声、步态和吃相中。
罗杰斯的“以学生为中心”的教育和教学理论,不包括()
根据所给资料,回答下列问题。2016年年末,纳入统计范围的全国各类文化(文物)单位31.06万个,比上年年末增加1.15万个:从业人员234.81万人,同比增加2.34%。其中,各级文化文物部门所属单位66029个,增加319个:从业人员66.1
最新回复
(
0
)