首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-05-11
20
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/hTS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommandl_Click()Dima(3,3)AsInteger,sAsIntegerFori=1To3Fori=1
(1)在考生文件夹下有工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮,请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1,初始值为空的文本框,如图3-87所示。程序功能如下:①单击“读
有下面程序代码:PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列叙述中正确的是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的第4
以下表达式与Int(3.5)的值相同的是
在窗体上有1个名为Cd1的通用对话框,为了在运行程序是时打开保存文件对话框,险则在程序中应使用的语句是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
《祖国啊,我亲爱的祖国》真实地传达了刚从“文革”劫难中走出来的一代青年的复杂心态。()
女性,62岁,哮喘反复发作30年,此次因受凉再发,服氨茶碱及异丙嗪(非那根)无效,哮喘已持续20小时,现在最宜加用的药物是
下列哪项会造成生理性多尿
完整叶片呈长圆形或长圆状倒披针形,基部渐狭下延至叶柄成翼状,含靛玉红、靛蓝的药材是
以下说法正确的有()。
会计从业资格证书实行注册登记制度。()
某国家大型企业,发生了以下事项:(1)企业设置总会计师,并设置负责财务方面的副总一名。(2)企业负责人的女婿李某,担任会计机构负责人。(3)会计人员王某脱产一星期,将工作移交给张某,未办理移交手续。(4)张某刚大学毕业,学习成绩优秀,但未取得会计从
学会了骑某一辆自行车后把这些技能迁移到骑另一辆自行车上,这属于
确定常数a,b,c的值,使=4.
BetweentheeighthandeleventhcenturiesA.D.,theByzantineEmpirestagedanalmostunparalleledeconomicandculturalrevival
最新回复
(
0
)