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

admin2020-11-23 68

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include

有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。

以下叙述中正确的是（）。

关于“while(条件表达式)循环体”，以下叙述正确的是

通常软件测试实施的步骤是()。

下面对软件测试和软件调试有关概念叙述错误的是（）。

数据库设计过程不包括

按照我国《企业会计准则一一基本准则》的要求，会计信息的质量特征包括()

下列有关布洛芬的叙述不正确的为

新生儿甲减筛查一般两项一起检查的是

患者，65岁，吸烟30余年，咳嗽、偶有痰中带血，X线检查见肺部有癌性阴影，需留取痰液做细胞学检查。在采集标本后，护士可加入下列哪种溶液，以固定癌细胞

塑料薄膜作防潮隔气层，是在保冷层外表面缠绕聚乙烯或聚氯乙烯薄膜1～2层，搭接缝宽度应在()左右。

燃气管道穿越铁路时应加套管，套管内径应比燃气管道外径大()以上。

有关我国的货币政策工具，以下论述正确的是()。

A.toloseyourhouseB.tomanageyouremployeesC.tokeepindependentD.tolendyoumoneyE.totaketheresponsibilityforitF.

Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli

WhatarrangementhasMr.WilliamWilsonaccepted?Hehasacceptedthearrangementofaninterviewabouthis______.Whatis