首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2019-08-22
42
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/hoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
在软件设计中不使用的工具是()。
以下关于过程及过程参数的描述中,错误的是()。
求1!+2!+…+10!的程序如下:PrivateFunctionS(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunction
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。其窗体文件上有一个标题为“得分”的框架,在框架中有一个名称为Text1的文本框数组,含6个文本框控件;文本框Text2用来输入难度系数。程序运行时,在左边的6个文本框中输入6个得分,输入难度系数后,单击“
在考生目录下有一个工程文件vbsii5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编
(1)在名称为Form1的窗体上画一个文本框,名称为Text1,内容为“VB程序设计”;再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“扩大”和“缩小”,如图3.93所示,编写适当的事件过程。程序运行后,每单击Command1
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
下列程序的输出结果是inta=1;intf(){inta=2;returna;}voidmain(){printf("%d,%d",a,f());}()
分泌胃泌素的细胞是分泌胃蛋白酶原的细胞是
A.濡脉B.缓脉C.紧脉D.芤脉E.涩脉大失血,伤阴的脉象是
私募发行的优点为()。
中国第一个资产阶级政治团体是兴中会。()
同时打开游泳池的A、B两个进水管,加满水需l小时30分钟,且A管比B管多进水180立方米。若单独打开A管,加满水需2小时40分钟。则B管每分钟进水多少立方米?()
某国家领导人要在连续6天(分别编号为第一天,第二天……第六天)内观察6座工厂F、G、H、J、Q和R,每天只视察一座工厂,每座工厂只被视察一次。视察时间的安排必须符合下列条件:(1)视察F在第一天或第六天。(2)视察J的日子比视察Q的日子早。(3)视察
在考生文件夹下,打开文档word2.docx,按照要求完成下列操作并以该文件名(word2.docx)保存文档。【文档开始】产品名称产量(万台)合计(万台)一季度二季度三季度四季度
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
Weadvisedthemtotakearest,butthey______onfinishingthework.
最新回复
(
0
)