首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2021-04-07
36
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后而的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/GASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:将表“tScore”的“学号”和“课程号”两个字段设置为
在考生文件夹下,已有“samp0.accdb”和“sampl.accdb”数据库文件。“sampO.accdb”中已建立表对象“tTest”,“sampl.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:将考
在考生文件夹下,存在一个数据库文件“sampl.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:设置“tStud”表中“入校
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud"。请按照以下要求,完成对表的修改:设置数据表显示的字号大小为14、行高为18。
考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:设置“年龄”字段的有效性规则为不能是空值。
设某二叉树中共有140个结点,其中有40个度为1的结点。则
软件测试的目的是
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
不属于报表“格式”属性的是
下面关于.Access表的叙述中,错误的是
随机试题
彩色多普勒血流显像仪的调节操作包括
A.肾结核病灶清除术B.肾部分切除术C.肾切除术D.乙状结肠膀胱扩大术E.输尿管皮肤造口术肾实质有结核空洞,病灶与肾盂不相通,药物治疗3~6个月无效。应行()
左侧心力衰竭的临床表现主要是由于
眼球异物定位的检查方法,不包括
β-胡萝卜素1μg相当于视黄醇的量
随着经济的发展必然伴随流动人口的增加,大批农村人口流入城市,给城市增加的主要是()
图示砌体结构属于轴心受拉破坏的是:
一建筑物室外地面至顶部屋面高度为23m,顶部屋面面积为200m2,该建筑物顶部有局部突出屋顶的若干辅助用房:嘹望塔、冷却塔、水箱间等,该辅助用房高度为2m,面积为60m2,按照国家消防工程技术标准规定,该建筑物的高度为()。
某外籍专家应聘在我国一大型企业工作,2017年10月份的收入情况如下:(1)工资收入为20000元。(2)向某家公司转让专有技术一项,获得特许权使用费6000元。(3)为某家企业进行产品设计,取得报酬24000元。
与下列哪个数最接近?()
最新回复
(
0
)