首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-04-18
19
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/OYTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=“MicrosoflVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCornmandl_Click()c=1234c1=Trim(Str(c))Fori=1To
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,YAsIntegerx=10:y=20Callfunl(x,y)Printx;YEndSubPr
设有如下通用过程:PublicFunctionf(xAsInteger)DimyAsIntegerx=20:y=2:f=x*yEndFunction在窗体上画一个命令按钮,其名称为C
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:FunctionFun(x)y=0Ifx
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
下列说法中,错误的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
企业长期借款的资本成本包括()
男性,15岁。有胫骨近端疼痛、肿胀1个月,夜间痛明显,无明显外伤史。患者摔倒后出现局部肿痛和异常活动,可采用的治疗方法有
基金管理人至少每周公告一次封闭式基金的资产净值和份额净值。()
下列各项中,企业应作为资产在年末资产负债表中反映的有()。
我国历史上推行“罢黜百家,独尊儒术”的皇帝是()。
张某家住北京市东城区,在朝阳区有一处商业用房,市拆迁办(在西城区)决定对其房屋拆迁,张某不服,诉至法院,应由()受理。
1982年《宪法》是新中国的第()部宪法。
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee
A—EngineFuelSystemH—theelectricsystemB—LightsandWiresI—powertrainC—StartingSystemJ—one-waydriveD—underpressureK
最新回复
(
0
)