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

admin2021-01-11 38

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

选项 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全国计算机二级

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

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

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

关于电子邮件，下列说法错误的是()。

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

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

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

沥青混凝土路面施工质量控制关键点有()。

A、细胞核的残余物B、色素沉着C、脂蛋白变性的结果D、Hb聚集E、染色质RNA网织红细胞的蓝色颗粒为

患者，男，38岁。反复腹泻，约5次／天，黏液脓血便，腹痛，痛觉便意，便后可缓解，腹胀、食欲缺乏。纤维结肠镜检查见黏膜充血、水肿、易脆、出血及脓性分泌物附着。该患者一般治疗上有误的是

3～20kV屋外支柱绝缘子和穿墙套管的爬电距离，应满足安装地点污秽等级的要求，当不能满足时，可采用下列哪一电压等级支柱绝缘子和穿墙套管?()

当买方不愿负担装卸费时，在商定合同时可要求在CIF后加列Linerterms、Landed或Extackle字样。()

恩格斯在《反杜林论》中指出：“这种历史情况也决定了社会主义创始人的观点。不成熟的理论是同不成熟的资本主义生产状况、不成熟的阶级状况相适应的。”引文中“社会主义创始人”是指()。

下面关于数据模型描述，______最符合面向对象数据模型的特点。

下述______语句用于实现对用户的访问权限进行管理。