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

admin2022-04-01 117

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不合法的数值常量是()。

以下叙述中正确的是

有以下程序#inelude#defineN4voidfun(inta[][N]，intb[]){inti：for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]；}main(){intx[][N]＝{{1，2，

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

设fp已定义，执行语句fp＝fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

以下叙述中正确的是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下正确的字符串常量是()。

A．肺内压与胸膜腔内压之差B．肺内压与大气压之差C．肺回缩力D．呼吸肌的舒缩E．大气压与肺回缩力之差肺通气的直接动力来自

下列不属于弥漫性结缔组织病的是

建设工程项目质量控制是指()。

点型感温火灾探测器的安装间距不应超过()。

HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonweekend?Nowyou【C1】______dobothatthesameti

【2014江西真题】()是相对于系统的学科知识而言，侧重于学生直接经验的一种课程形式。

多媒体课件的开发分为四个阶段：分析、设计、制作、试用和评价。下列哪些是分析阶段的任务?()

根据《行政复议法》的规定，公民申请公安机关履行保护人身权利、财产权利的职责，公安机关没有依法履行的，可以提起行政复议。

差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为()。

WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

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

二级C语言

NCRE全国计算机二级

以下不合法的数值常量是()。

以下叙述中正确的是

有以下程序#inelude#defineN4voidfun(inta[][N]，intb[]){inti：for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]；}main(){intx[][N]＝{{1，2，

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

设fp已定义，执行语句fp＝fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

以下叙述中正确的是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下正确的字符串常量是()。

A．肺内压与胸膜腔内压之差B．肺内压与大气压之差C．肺回缩力D．呼吸肌的舒缩E．大气压与肺回缩力之差肺通气的直接动力来自

下列不属于弥漫性结缔组织病的是

建设工程项目质量控制是指()。

点型感温火灾探测器的安装间距不应超过()。

HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonweekend?Nowyou【C1】______dobothatthesameti

【2014江西真题】()是相对于系统的学科知识而言，侧重于学生直接经验的一种课程形式。

多媒体课件的开发分为四个阶段：分析、设计、制作、试用和评价。下列哪些是分析阶段的任务?()

根据《行政复议法》的规定，公民申请公安机关履行保护人身权利、财产权利的职责，公安机关没有依法履行的，可以提起行政复议。

差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为()。

WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i