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

admin2019-08-18 23

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/19f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

若有以下程序#includeintf(intm){staticintn=0;inta=2;n++;a++;returnn+m+a;}main(){intk;for(k=0;k＜4;k++)printf("%d,",f(k));}则程序

以下叙述中错误的是

如果定义floata[10],x;则以下叙述中正确的是

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下面不属于软件设计阶段任务的是

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

领导作风的含义及特点。

深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。(　　)

王先生在某希望小学设立一笔奖学金，每年年末能从银行取出2000元奖励三好学生，假设银行利率为4％，那么王先生现在应该一次性存入()元。

琼脂印模材料采用凝胶状态的琼脂，琼脂作为印模材料是利用凝胶和溶胶之间的转化。凝胶转变成溶胶的温度需()。

道德建设的核心问题，实质是()

设A为n阶矩阵，证明：r(A)＝1的充分必要条件是存在n维非零列向量α，β，使得A＝αβT．

ItisasmallislandinthePacificOcean.Itisonly【S1】______.eightmileslongoreightmileswide.Itwa

(1)WhenArsenal,anEnglishfootballclub,tookonReadingin2007,thecoveroftheofficialprogramfeaturedTheoWalcott,ay

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

若有以下程序#includeintf(intm){staticintn=0;inta=2;n++;a++;returnn+m+a;}main(){intk;for(k=0;k＜4;k++)printf("%d,",f(k));}则程序

以下叙述中错误的是

如果定义floata[10],x;则以下叙述中正确的是

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下面不属于软件设计阶段任务的是

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

领导作风的含义及特点。

深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。( )

王先生在某希望小学设立一笔奖学金，每年年末能从银行取出2000元奖励三好学生，假设银行利率为4％，那么王先生现在应该一次性存入()元。

琼脂印模材料采用凝胶状态的琼脂，琼脂作为印模材料是利用凝胶和溶胶之间的转化。凝胶转变成溶胶的温度需()。

道德建设的核心问题，实质是()

设A为n阶矩阵，证明：r(A)＝1的充分必要条件是存在n维非零列向量α，β，使得A＝αβT．

ItisasmallislandinthePacificOcean.Itisonly【S1】______.eightmileslongoreightmileswide.Itwa

(1)WhenArsenal,anEnglishfootballclub,tookonReadingin2007,thecoveroftheofficialprogramfeaturedTheoWalcott,ay

深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。(　　)