首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-21
21
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/gr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于查询能够实现的功能的叙述中,正确的是
在Access数据库中使用向导创建查询,其数据可以来自( )。
在报表中,文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")",则下面说法中正确的是
数据库中有"作者"表(作者编号、作者名)、"读者"表(读者编号、读者名)和"图书"表(图书编号,图书名、作者编号)等3个基本情况表。如果一名读者借阅过某一本书,则认为该读者与这本书的作者之间形成了"读者-作者"关系,为反映这种关系,在数据库中应增加新表
如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的
打开窗体时,触发事件的顺序是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
设二叉树如下:则前序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
2006年,某大型国有钢铁企业经国家批准改制为A国有独资公司。因公司未设股东会,经国有资产监督管理机构授权,公司董事会行使股东会的部分职权。董事会一共七名成员,均由国有资产监督管理机构从另一大型国有钢铁企业调派,公司董事长为刘某。2007年4月,刘某朋友王
肾结核大多数起源于________,少数起源于________。
A.青霉素B.头孢他啶C.氯唑西林D.阿莫西林E.克拉维酸可抑制β-内酰胺酶的药物是
有关头皮损伤叙述错误的是
下列哪个流派从独特的思维角度出发,以鲜明的创造性与操作性发展出短期治疗的模式?( )
请根据歌曲《长江之歌》的分析,设计高一年级歌唱课模块教学目标与简单教学环节。要求:(1)教学目标:从音乐课程标准的三个维度进行目标设计,注意行为动词的表述,要具有可操作性。(2)歌唱环节:关注音乐本体,注重参与体验,注意学习方
德育是促进个体道德自主建构的价值引导活动。()
智利专家在对6.8万名妇女进行长达16年的跟踪研究后发现,平均每天睡眠少于5小时的女性发胖几率是每天至少睡7小时的女性的3倍。由此可以推出()。
2003年世界钢材消耗量为多少亿吨?()根据资料,下列说法正确的是()
某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(8)。
最新回复
(
0
)