在快速排序法中，每经过一次数据交换(或移动)后( )。

admin2020-06-06 45

问题在快速排序法中，每经过一次数据交换(或移动)后( )。

选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

转载请注明原文地址:https://www.kaotiyun.com/show/ZBcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在

在报表中要添加标签控件，应使用

下列选项中，不是Access数据库对象的是

Access数据表中的“记录”，在关系数据模型中对应的概念是

下列关于索引的叙述中，错误的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

青紫舌可见于

成人正常呼吸频率为

正常和非正常交易均可作为比较交易案例，通过修正予以运用。()

由钻探取得某原状土样，经试验测得土的天然重度γ=17kN/m3，含水量ω=13.2%，土粒相对密度ds=2.69。土的饱和重度了γsat最接近以下______项数值?

在考核的程序中，确定考核的周期，一般以()为周期比较合适。

父系氏族公社时期的民主选举制度称之为()。

出生后，婴儿的皮质细胞迅速发展，层次扩展，神经元密度下降且相互分化，突触装置日趋复杂化。到什么时期，大脑及其各部分的相对大小和比例，已基本上类似于成人的大脑?()

试确定常数A，B，C的值，使得ex(1+Bx+Cx2)=1+Ax+o(x3)，其中o(x3)是当x→0时比x3高阶的无穷小．

Excessinventory,amassiveproblemformanybusinesses,hasseveralcauses,someofwhichareunavoidable.Overstocksmayaccum

Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th