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

admin2021-01-11 83

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

深度为5的完全二叉树的结点数不可能是

结构化程序设计中，下面对goto语句使用描述正确的是

数据流图中带有箭头的线段表示的是()。

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下列结构中为非线性结构的是()。

“社会人”假设中，管理工作要“以()为中心”。

从灯丝正面发射出的电子所形成的焦点称为主焦点。从灯丝侧面发射出的电子形成的焦点称为副焦点。焦点聚焦槽与灯丝位置对阴极电子流的流动、焦点的形成会产生重要影响。有效焦点指

下列不属于ACEI制剂治疗慢性心功能不全的作用机制的是

A．原穴B．络穴C．俞穴D．募穴E．下合穴

极管电路如图7－49所示，三个二极管的正向压降均为0．7V，它们的工作状态是()。

法最基本的特征是：()

把“社会支持”定义为是由社区、社会网络和亲密伙伴所提供的感知的和实际的工具性或表达性支持的是(　　)。

根据意识参与程度可将记忆分为()。

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

深度为5的完全二叉树的结点数不可能是

结构化程序设计中，下面对goto语句使用描述正确的是

数据流图中带有箭头的线段表示的是()。

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下列结构中为非线性结构的是()。

“社会人”假设中，管理工作要“以()为中心”。

从灯丝正面发射出的电子所形成的焦点称为主焦点。从灯丝侧面发射出的电子形成的焦点称为副焦点。焦点聚焦槽与灯丝位置对阴极电子流的流动、焦点的形成会产生重要影响。有效焦点指

下列不属于ACEI制剂治疗慢性心功能不全的作用机制的是

A．原穴B．络穴C．俞穴D．募穴E．下合穴

极管电路如图7－49所示，三个二极管的正向压降均为0．7V，它们的工作状态是()。

法最基本的特征是：()

把“社会支持”定义为是由社区、社会网络和亲密伙伴所提供的感知的和实际的工具性或表达性支持的是( )。

根据意识参与程度可将记忆分为()。

把“社会支持”定义为是由社区、社会网络和亲密伙伴所提供的感知的和实际的工具性或表达性支持的是(　　)。