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

admin2021-01-11 66

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

选项 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纸的正反两面上，最优的操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

下列关于系统软件的叙述中，正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点

下面句子中的“若”意义与用法与其它三项不同的一项是()。

关于前列腺液标本采集的描述中，哪项是错误的

李某，23岁。右下后牙因龋坏严重已叩痛(-)，无松动，X线片显示根充良好。该牙桩冠修复牙体预备时的错误是

以下关于规范城市总体规划审查工作的时限的描述正确的是()。

根据套利定价理论，买入一个套利组合的方式之一是(　　)。

以团体、协会或者其他组织名义注册,供该组织成员在商事活动中使用,以表明使用者在该组织中的成员资格的标志是()。

设f(x)=∫0xecostdt，求∫0πf(x)cosxdx．

下列叙述中，错误的是_______。

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

二级MS Office高级应用

NCRE全国计算机二级

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

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

下列关于系统软件的叙述中，正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点

下面句子中的“若”意义与用法与其它三项不同的一项是()。

关于前列腺液标本采集的描述中，哪项是错误的

李某，23岁。右下后牙因龋坏严重已叩痛(-)，无松动，X线片显示根充良好。该牙桩冠修复牙体预备时的错误是

以下关于规范城市总体规划审查工作的时限的描述正确的是()。

根据套利定价理论，买入一个套利组合的方式之一是( )。

以团体、协会或者其他组织名义注册,供该组织成员在商事活动中使用,以表明使用者在该组织中的成员资格的标志是()。

设f(x)=∫0xecostdt，求∫0πf(x)cosxdx．

下列叙述中，错误的是_______。

根据套利定价理论，买入一个套利组合的方式之一是(　　)。