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

admin2012-12-29 53

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

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，5I，57，66，8l，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

对软件系统总体结构图，下面描述中错误的是()。

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

下列语句组中正确的是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　vo

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

以下选项中不能用于描述算法的是()。

下面不属于软件测试实施步骤的是()。

因不动产提起诉讼的案件，人民法院不予受理的期限是()

艺术创作的四个心理要素是【】

男，1岁，吃虾后出现气促，喘鸣。查体：双眼睑和口唇水肿，有喉喘鸣，心肺检查未见异常，最可能的诊断是

哺乳期宜选用的避孕措施是

Asisknowntoall,acountrygetsa(an)______fromtaxes.

在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

栈中允许进行插入和删除的一端叫做______。

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

对软件系统总体结构图，下面描述中错误的是()。

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

下列语句组中正确的是()。

有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } vo

设有如下函数定义： #include＜stdio．h＞ intfun(intk) {if(k＜1)return0； elseif(k==1)return1； elsereturnfun(k-1)+1； } 若

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

以下选项中不能用于描述算法的是()。

下面不属于软件测试实施步骤的是()。

因不动产提起诉讼的案件，人民法院不予受理的期限是()

艺术创作的四个心理要素是【】

男，1岁，吃虾后出现气促，喘鸣。查体：双眼睑和口唇水肿，有喉喘鸣，心肺检查未见异常，最可能的诊断是

哺乳期宜选用的避孕措施是

Asisknowntoall,acountrygetsa(an)______fromtaxes.

在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

栈中允许进行插入和删除的一端叫做______。

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　vo

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若