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

admin2011-06-10 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;

下列叙述中正确的是

已定义以下函数fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++;}}函数的功能是

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b

在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。

结构化程序由三种基本结构组成，三种基本结构组成的算法

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

算法执行过程中所需要的存储空间称为算法的______。

下面关于运算符重载的描述中，正确的是()。

关于留置肾盂造瘘管的患者的护理措施不正确的是

根据《建设项目环境影响评价文件分级审批规定》，以下中央财政投资铁路建设基金项目环境影响评价文件，由国家环境保护总局审批的是()。

项目评估是政府、金融机构或建设单位等投资主体进行项目投资决策的重要基础与依据，其作用主要体现在()。

提出电信管道、电信杆路、通信铁塔联合建设意向的电信业务经营者召集各参建电信运营商，共同商定()，并签订联合建设协议。

2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。　　租赁标的物：电动自行车生产线。　　(1)租赁期开始日：2011年12月31日　　(2)租赁期：2011年12月31日~2014年12月31日，共3年。　　(3)租金支付

抵押合同的内容包括（）

经营杠杆系数可以用基期边际贡献除以基期息税前利润来计算。()

•ReadthearticlebelowaboutIevelsOfmanagement．•ChoosethecorrectwordtofilleachgapfromA，B，CorD．•Foreach

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序 int *f(int *x,int *y) { if(*x＜*y) return x; else return y; } main( ) { int a=7,b=8,*p,*q,*r; p=&a; q=&b;

下列叙述中正确的是

已定义以下函数fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++;}}函数的功能是

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0） s=a; for(b=1;b

在64位高档微机中，CPU能同时处理【 】个字节的二进制数据。

结构化程序由三种基本结构组成，三种基本结构组成的算法

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

算法执行过程中所需要的存储空间称为算法的______。

下面关于运算符重载的描述中，正确的是()。

关于留置肾盂造瘘管的患者的护理措施不正确的是

根据《建设项目环境影响评价文件分级审批规定》，以下中央财政投资铁路建设基金项目环境影响评价文件，由国家环境保护总局审批的是()。

项目评估是政府、金融机构或建设单位等投资主体进行项目投资决策的重要基础与依据，其作用主要体现在()。

提出电信管道、电信杆路、通信铁塔联合建设意向的电信业务经营者召集各参建电信运营商，共同商定()，并签订联合建设协议。

2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。 租赁标的物：电动自行车生产线。 (1)租赁期开始日：2011年12月31日 (2)租赁期：2011年12月31日~2014年12月31日，共3年。 (3)租金支付

抵押合同的内容包括（）

经营杠杆系数可以用基期边际贡献除以基期息税前利润来计算。()

•ReadthearticlebelowaboutIevelsOfmanagement．•ChoosethecorrectwordtofilleachgapfromA，B，CorD．•Foreach

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;　　　

已定义以下函数fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++;}}函数的功能是

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b

在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。

2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。　　租赁标的物：电动自行车生产线。　　(1)租赁期开始日：2011年12月31日　　(2)租赁期：2011年12月31日~2014年12月31日，共3年。　　(3)租金支付