设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2021-06-15 76

问题设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，51，57，66，81，76，69
C、23，13，51，57，26，66，81，69，76
D、23，1 3，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C语言

NCRE全国计算机二级

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下列关于数据库设计的叙述中，正确的是

设有定义：intx＝2：以下表达式中，值不为6的是

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="ac

已知：intc[3][4]；，则对数组元素引用正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

中风病是依据什么命名的痰饮是依据什么命名的

高钾血症较低钾血症更危险的原因是（）。

既至目外眦，又至目内眦的经脉是()

处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的

经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。

下面四种情况中，（　　）能自动核销已对账的记录。

下列各选项中，不属于资产的有()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C语言

NCRE全国计算机二级

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下列关于数据库设计的叙述中，正确的是

设有定义：intx＝2：以下表达式中，值不为6的是

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="ac

已知：intc[3][4]；，则对数组元素引用正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

中风病是依据什么命名的痰饮是依据什么命名的

高钾血症较低钾血症更危险的原因是（）。

既至目外眦，又至目内眦的经脉是()

处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的

经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。

下面四种情况中，（ ）能自动核销已对账的记录。

下列各选项中，不属于资产的有()。

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="ac

下面四种情况中，（　　）能自动核销已对账的记录。