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

admin2021-01-11 65

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列叙述中正确的是()。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

患者，男性，40岁，体重70kg。因右股骨头坏死拟定于下月行手术治疗。门诊查体：一般情况好，血压130／85mmHg,,心肺腹(－)。实验室检查：RBC5．0×1012／L，WBC4．6×109／L，PIt200×109／L，出凝血时间正常。患者2年前曾因

以下哪项不会导致无反应偏差?()

多发于青少年，以上四肢大关节受累多见，呈游走性疼痛，可初步诊断痛风性肾病主要与何病鉴别

我国宏观调控的主要手段包括（）。(2010年多项选择第55题)

建设单位管理费通常按照()乘以相应的费率计算。

教育行政部门应当在接到申诉书的次日起()内，做出处理。逾期未作处理的，申诉人可依法提起行政复议或行政诉讼。

五一六通知

秦始皇进行“焚书坑儒”的主要目的是______。