首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-05-11
44
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/foHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图1-13(a)所示。输入商品名称后,选中一种付款方式,则“成交”按钮变为可用,选择一种或多种“服务”后,单击“成交”按钮,则把相应信息显示在下面的图片框中,如图1-13(b)所示。若不选任
(1)在考生目录下有一个工程文件vbsj3.vbp,窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组optItern,含4个单选按钮,标题分别为“A”、“B”、“C”、“D”,初始状态下,“A”为选中状态
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
窗体上有一个名称为Cbl的组合框,程序运行后,为了输出选中的列表项,应使用的语句是()。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在下面语句或函数中,不能描述选择结构的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
随机试题
简述阿基米德螺旋线凸轮的划线步骤。
把剩余价值作为资本使用,或者说剩余价值的资本化,叫做________。在扩大再生产过程中,资本家不断地使用无偿占有的剩余价值,以扩大生产规模,扩大对工人的剥削,来继续榨取更多的剩余价值,这就是资本积累的________。
材料1党的十八大以来,党中央从坚持和发展中国特色社会主义全局出发,着眼于我国发展的现实需要,着眼于人民群众的热切期待,着眼于推动解决我们面临的突出矛盾和问题,相继提出治国理政的“四个全面”新方略,形成了“四个全面”相辅相成、相互支撑、相互促进、相得益彰
1岁半小儿因发热、咳嗽5天来诊。查体:嗜睡,皮肤有猩红热样皮疹,呼吸急促,鼻扇,三凹征明显,两肺散在性中、细湿啰音。血象:WBC25×109/L,N0.85,L0.15。该患儿病后一直进食较少,今起进食即呕,尿少。若要行静脉补液,下列处理哪项不正
患者36岁,淋漓阴道出血2个月。平素月经规律,经量多,持续时间长。今为脓性血性分泌物。对此患者为明确诊断,应采取下列何项措施
( )为施工组织设计方案审批表中应审核的主要内容。
It’snouse______withouttakinganyaction.
春天来了,教师带领幼儿去公园观赏桃花,回来后组织幼儿交流桃花的特征,教师在这次活动中使用的教学方法是()
Ihearmanyparentscomplainingthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowin
Ittakesyearsofhardworkto______agooddictionary.
最新回复
(
0
)