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

admin2019-08-21 33

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库中使用向导创建查询，其数据可以来自(　　)。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列逻辑运算结果为"true"的是(　　)。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

打开窗体时，触发事件的顺序是

要指定在报表每一页的底部都输出的内容，需要设置

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

设二叉树如下：则前序序列为

患者出现不可自控的反复数建筑的玻璃，若出现漏数，会重新计数，此症状属于在安全环境下，患者感到一种突如其来的惊恐体验，有濒死感，可伴有呼吸困难，四肢麻木，全身无力。此病情属于

设D域：x2+)y2≤4，则=()。

现金日记账应采用

老年人用药时药物的种类

房地产开发项目决策策划报告的主要任务之一是()。

王国维《人间词话》中提到的“三种境界”中的第二层境界是()。

()有力地反驳了“环境决定论”的观点。

构成人格的多种成分不是完全无序的集合，而是具有某种内在的一致性，这叫人格的()。

将考生文件夹下HUAYUAN文件夹中的ANLIM．BAT文件删除。

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

二级Access

NCRE全国计算机二级

在Access数据库中使用向导创建查询，其数据可以来自( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列逻辑运算结果为"true"的是( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

打开窗体时，触发事件的顺序是

要指定在报表每一页的底部都输出的内容，需要设置

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

设二叉树如下：则前序序列为

患者出现不可自控的反复数建筑的玻璃，若出现漏数，会重新计数，此症状属于在安全环境下，患者感到一种突如其来的惊恐体验，有濒死感，可伴有呼吸困难，四肢麻木，全身无力。此病情属于

设D域：x2+)y2≤4，则=()。

现金日记账应采用

老年人用药时药物的种类

房地产开发项目决策策划报告的主要任务之一是()。

王国维《人间词话》中提到的“三种境界”中的第二层境界是()。

()有力地反驳了“环境决定论”的观点。

构成人格的多种成分不是完全无序的集合，而是具有某种内在的一致性，这叫人格的()。

将考生文件夹下HUAYUAN文件夹中的ANLIM．BAT文件删除。

在Access数据库中使用向导创建查询，其数据可以来自(　　)。

下列逻辑运算结果为"true"的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。