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

admin2011-06-10 32

问题设有关键码序列(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全国计算机二级

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

阅读以下函数fun(char　sl,char　s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

若有一些定义和语句　　#include　　＜stdio.h＞　　int　a=4,b=3,p,q,*w;　　p=&a;　q=&b;　w=q;　q=NULL;　　则以下选项中错误的语句是

在一个C语言程序中

以下程序运行后的输出结果是【　】main(　)　　{int　　i,n[　]={0,0,0,0,0};　　　for(i=1;i＜=4;i++)　　　　　{　n[i]=n[i-1]*2+1;　　　printf("%d",n[i]);　　　　　}

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

下列对于线性链表的描述中正确的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

某患者，女，27岁。因不明原因发热两周就诊。查体：BP：100／68mmHg，P98次／分，心脏有杂音。拟诊感染性心内膜炎。为明确诊断，抽血培养的最佳时间是()

慢性间质性肺水肿最可靠征象是()。

单位工程控制资料检查记录填写的主要内容包括()等。

某企业的预期年收益额为：15万元，该企业的各单项资产的评估价值之和为60万元，企业所在行业的平均收益率为20％，以此作为适用资本化率计算出的商誉的价值为()万元。

下列物质燃烧产能，同等质量能量多的是()。[河北省2008年9月三级真题]

文学作品讨论会和某门学科最新动态报告会等都属于()

根据《中华人民共和国消费者权益保护法》的规定，服务者向消费者提供质低价高的服务，是对消费者()。

Don’tputofftilltomorrow______youcandotoday.

Inthatcountrythecoinsareso______thatonehastocarrygreatquantitiestomakeasinglepurchase.(北京航空航天大学2016年试题)

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

二级C语言

NCRE全国计算机二级

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【 】。

阅读以下函数fun(char *sl,char *s2){ int i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’) i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

若有一些定义和语句 #include ＜stdio.h＞ int a=4,b=3,*p,*q,*w; p=&a; q=&b; w=q; q=NULL; 则以下选项中错误的语句是

在一个C语言程序中

以下程序运行后的输出结果是【 】main( ) {int i,n[ ]={0,0,0,0,0}; for(i=1;i＜=4;i++) { n[i]=n[i-1]*2+1; printf("%d",n[i]); }

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。

下列对于线性链表的描述中正确的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

某患者，女，27岁。因不明原因发热两周就诊。查体：BP：100／68mmHg，P98次／分，心脏有杂音。拟诊感染性心内膜炎。为明确诊断，抽血培养的最佳时间是()

慢性间质性肺水肿最可靠征象是()。

单位工程控制资料检查记录填写的主要内容包括()等。

某企业的预期年收益额为：15万元，该企业的各单项资产的评估价值之和为60万元，企业所在行业的平均收益率为20％，以此作为适用资本化率计算出的商誉的价值为()万元。

下列物质燃烧产能，同等质量能量多的是()。[河北省2008年9月三级真题]

文学作品讨论会和某门学科最新动态报告会等都属于()

根据《中华人民共和国消费者权益保护法》的规定，服务者向消费者提供质低价高的服务，是对消费者()。

Don’tputofftilltomorrow______youcandotoday.

Inthatcountrythecoinsareso______thatonehastocarrygreatquantitiestomakeasinglepurchase.(北京航空航天大学2016年试题)

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

阅读以下函数fun(char　sl,char　s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

若有一些定义和语句　　#include　　＜stdio.h＞　　int　a=4,b=3,p,q,*w;　　p=&a;　q=&b;　w=q;　q=NULL;　　则以下选项中错误的语句是

以下程序运行后的输出结果是【　】main(　)　　{int　　i,n[　]={0,0,0,0,0};　　　for(i=1;i＜=4;i++)　　　　　{　n[i]=n[i-1]*2+1;　　　printf("%d",n[i]);　　　　　}

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]