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

admin2021-06-15 42

问题设有关键码序列(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://kaotiyun.com/show/Kutp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下程序#include＜stdio.h＞main(){inta=2,b;b=a＜＜2;printf("%d\n",b);}

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na

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

以下叙述中错误的是

以下叙述中正确的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

当去甲肾上腺素与β受体结合时，可引起肌肉收缩或收缩加强的是()。

CT检查肺窗宽窗的窗宽和窗位分别是

流行性乙型脑炎底传播途径主要通过

国家对麻醉药品、药品、医疗用毒性药品、药品执行特殊管理。

某建筑场地的土层分布即各土层的剪切波速如图5—19所示。土层等效剪切波速为240m／s。试问：该建筑场地的类别应为下列何项所示?

进口的应税消费品，实行从价定率办法计算应纳税额，按照(　　)计算纳税。

各级行政机关在工作中持续产生和处理大量信息，信息工作是行政管理活动的重要组成部分。以下选项中，不属于行政机关基本信息工作制度的是()。

设随机变量序列X1，…，Xn，…相互独立且都服从正态分布N(μ，σ2)，记Yn=X2n－X2n－1，根据辛钦大数定律，当n→∞时依概率收敛于_________．

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

二级C语言

NCRE全国计算机二级

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

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下程序#include＜stdio.h＞main(){inta=2,b;b=a＜＜2;printf("%d\n",b);}

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na

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

以下叙述中错误的是

以下叙述中正确的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

当去甲肾上腺素与β受体结合时，可引起肌肉收缩或收缩加强的是()。

CT检查肺窗宽窗的窗宽和窗位分别是

流行性乙型脑炎底传播途径主要通过

国家对麻醉药品、______药品、医疗用毒性药品、______药品执行特殊管理。

某建筑场地的土层分布即各土层的剪切波速如图5—19所示。土层等效剪切波速为240m／s。试问：该建筑场地的类别应为下列何项所示?

进口的应税消费品，实行从价定率办法计算应纳税额，按照( )计算纳税。

各级行政机关在工作中持续产生和处理大量信息，信息工作是行政管理活动的重要组成部分。以下选项中，不属于行政机关基本信息工作制度的是()。

设随机变量序列X1，…，Xn，…相互独立且都服从正态分布N(μ，σ2)，记Yn=X2n－X2n－1，根据辛钦大数定律，当n→∞时依概率收敛于_________．

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

国家对麻醉药品、药品、医疗用毒性药品、药品执行特殊管理。

进口的应税消费品，实行从价定率办法计算应纳税额，按照(　　)计算纳税。