首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-09-09
23
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称为两个子表)。T插入其分割线的位置处,这个过程称为线性表的分割,然后用同样的方法对分割出的子表进行同样的分割。快速排序不是对两个相邻元素进行比较,而是通过一次交换消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/DO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段,从予表“学生”表中选择所有字段,使用“宿舍号”字段建立两个表之间的关系,样式为“边框式”:按钮类型为“图片按钮”;排序字段为“宿舍号”(升序);
数据字典(DD)所定义的对象都包含于
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
ModifyCommand命令建立的文件的默认扩展名是
在设计界面时,为提供多选功能,通常使用的控件是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
以下关于关系的说法正确的是
下列叙述中正确的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
随机试题
现代汉语普通话的音节,最多可由四个音素构成,最少有一个音素,这个音素一般得是元音。()
Theresearchlaboratoryisgoingto______thenewtypeofcomputertouse.
某医务室随机测量了10名男生的胸围和肺活量,已知胸围和肺活量均服从正态分布,则如需对资料进行假设检验,其无效假设是
按照《中华人民共和国海关稽查条例》规定,海关进行稽查时可以行使的职权有______。海关在行使稽查权时,主要稽查对象有______。
下列关于产权比率的表述中,正确的有()。
出租房屋的用途应按()的用途使用。
经历了快速建仓带来的跌穿之痛,近两月以来成立的偏股型新基金纷纷采取低仓位缓建仓的措施,28只新基金虽然无一跌穿面值,但收益也______。填入横线部分最恰当的一项是()。
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【51】agreatdeal.Itisnotonlytheimagepr
Tomanyweb-buildingspiders,mostof【C1】______arenearlyblind,thewebistheiressentialwindow【C2】______theworld.,their
A、ThethreatshumansposetoArcticseabirds.B、ThediminishingcoloniesforArcticseabirds.C、TheharmArcticseabirdsmaycau
最新回复
(
0
)