首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-09-09
22
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称为两个子表)。T插入其分割线的位置处,这个过程称为线性表的分割,然后用同样的方法对分割出的子表进行同样的分割。快速排序不是对两个相邻元素进行比较,而是通过一次交换消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/DO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面不属于软件工程的3个要素是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
用DIMENSION命令定义数组后,数组各元素的值是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
在VisualFoxPro中以下叙述正确的是
下列叙述中正确的是
下列叙述中正确的是
随机试题
衣原体
科学技术环境对国际市场营销的影响。
患者,女,13岁,凸面型,鼻唇角正常,面下1/3稍短,颏唇沟深。前牙Ⅲ度深覆,覆盖5mm,磨牙远中尖对尖关系,上颌拥挤6mm,下颌拥挤6.5mm。若该患者资料显示不允许上下前牙唇倾,治疗计划可能为
获得劳务分包资质的企业,可以承接施工总承包企业或者专业承包企业分包的劳务作业。劳务分包企业不包括()。
杭州一家大型工程装卸公司为提高竞争优势,从新加坡订购进口成套装卸设备。该设备投入使用后,接连发生非正常技术性故障,经合法检验机构检验,确认为该设备中部分关键件品质不良。境内外交易双方协商决定,对该套设备作削价30%的处理,并由境外供货商免费补偿进口部分关键
因素比较法的优点是()。
论述终身教育思潮的发展历程、核心观点及意义。
网络看起来是“连接”的,但从网络连接的原理看,又可以是“非连接的”。Internet中不是面向连接应用程序的有
局域网硬件中主要包括工作站、网络适配器、传输介质和()。
There’sbeenalotoftalk【C1】______aboutwhoshouldgotocollegeandwhoshouldnot.Andthe【C2】______thathaveguidedthista
最新回复
(
0
)