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

admin2011-06-10 30

问题设有关键码序列(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，13，51，57，81，26，66，69，76

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是

以下选项中不能正确把cl定义成结构体变量的是

要求以下程序的功能是计算：s=1+1/2+1/3+…＋…1/10　　main(　)　　{　intn;floats;　　　s=1.0;　　　for(n=10;n>1;n--)　　　　s=s+1/n;　　　print

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

下列程序的运行结果是：【】　　　#include＜string.h＞　　charss(chars)　　{　returns+strlen(s)/2;}　　main(　)　　{　charp,str=”abcdefgh”;

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}

DOS文件系统的组织结构属于

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

数据库管理系统是位于用户与______之间的软件系统。

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。

不符合神经症共同特点的是

采用类比调查法进行地面水环境预测时，预测对象与类比调查对象之忙应满足下列()要求。

下列废物不得在生活垃圾填埋场中填埋处置的是()。

费用计划编制依据不包括()。

现代企业制度是适应现代化大生产和市场经济发展要求的，其特征包括()。

狭义的政治权利指的是()。

设无风险利率是5％，市场组合的期望收益率是15％，股票X的期望收益率是13％，β=1．2，那么你应该()。(上海财经大学2012真题)

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

二级C语言

NCRE全国计算机二级

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下 1 1 1 1 2 1 1

已定义以下函数 fun(int*p) { return*p; } 该函数的返回值是

以下选项中不能正确把cl定义成结构体变量的是

要求以下程序的功能是计算：s=1+1/2+1/3+…＋…1/10 main( ) { intn;floats; s=1.0; for(n=10;n>1;n--) s=s+1/n; print

以下程序中给指针p分配三个double型动态内存单元，请填空。 #include＜stdlib.h＞ main( ) { double*p; p=(double*)malloc(【】); p[0]=1.5;p[1]

下列程序的运行结果是：【】 #include＜string.h＞ char*ss(char*s) { returns+strlen(s)/2;} main( ) { char*p,*str=”abcdefgh”;

以下程序中，for循环体执行的次数是【 】。#define N 2 #define M N+1 #define K M+1*M/2 main( ) { inti; for(i=1;i〈K;i++) {...}

DOS文件系统的组织结构属于

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

数据库管理系统是位于用户与______之间的软件系统。

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。

不符合神经症共同特点的是

采用类比调查法进行地面水环境预测时，预测对象与类比调查对象之忙应满足下列()要求。

下列废物不得在生活垃圾填埋场中填埋处置的是()。

费用计划编制依据不包括()。

现代企业制度是适应现代化大生产和市场经济发展要求的，其特征包括()。

狭义的政治权利指的是()。

设无风险利率是5％，市场组合的期望收益率是15％，股票X的期望收益率是13％，β=1．2，那么你应该()。(上海财经大学2012真题)

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是

要求以下程序的功能是计算：s=1+1/2+1/3+…＋…1/10　　main(　)　　{　intn;floats;　　　s=1.0;　　　for(n=10;n>1;n--)　　　　s=s+1/n;　　　print

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

下列程序的运行结果是：【】　　　#include＜string.h＞　　charss(chars)　　{　returns+strlen(s)/2;}　　main(　)　　{　charp,str=”abcdefgh”;　

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}