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

admin2011-06-10 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

目前，计算机病毒扩散最快的途径是

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

若有以下说明和语句，intc[4][5],(*p)[5];p=c;　　能正确引用c数组元素的是

以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456

算法的复杂度主要包括【】复杂度和空间复杂度。

单个用户使用的数据视图的描述称为()。

用树形结构来表示实体之间联系的模型称为()。

以下叙述中错误的是

患者，男，32岁，发现血压高1年，最高达到170／100mmHg，口服硝苯地平片治疗，近半年来出现头晕，发作性全身乏力，手足发麻，口渴，夜尿增多，查尿RBC(-)，尿蛋白)(±)，尿比重1.010，血钾3．01mmol／L，最可能的诊断是()

男性，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。如果确定腭根已入上颌窦，经去除牙槽间隔后扩大牙槽窝将其冲出，此时上颌窦底黏膜破裂口约7mm，此时应

A．胆汁B．胆固醇C．胆绿素D．血红素E．胆素在体内可转变生成胆色素的原料是

我国监理工程师职业道德守则中包括()。

下列不属于人身保险的是()。

地球围绕地轴旋转，其倾斜角度为23．5度。受北美、欧洲和亚洲的大量冰原影响，地球北极点以每年大约10厘米的速度向西经79度方向移动。由此得出()。

根据文意，对“桥是不会动的”理解正确的一项是。下列对本文中心的归纳，正确的一项是。

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

AnothermilestoneonthejourneytowardsdigitalcashwaspassedonNovember13th.Thatdatemarkedtheemergencefrombeta-test

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

二级C语言

NCRE全国计算机二级

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

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

目前，计算机病毒扩散最快的途径是

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

若有以下说明和语句，intc[4][5],(*p)[5];p=c; 能正确引用c数组元素的是

以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456

算法的复杂度主要包括【】复杂度和空间复杂度。

单个用户使用的数据视图的描述称为()。

用树形结构来表示实体之间联系的模型称为()。

以下叙述中错误的是

患者，男，32岁，发现血压高1年，最高达到170／100mmHg，口服硝苯地平片治疗，近半年来出现头晕，发作性全身乏力，手足发麻，口渴，夜尿增多，查尿RBC(-)，尿蛋白)(±)，尿比重1.010，血钾3．01mmol／L，最可能的诊断是()

男性，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。如果确定腭根已入上颌窦，经去除牙槽间隔后扩大牙槽窝将其冲出，此时上颌窦底黏膜破裂口约7mm，此时应

A．胆汁B．胆固醇C．胆绿素D．血红素E．胆素在体内可转变生成胆色素的原料是

我国监理工程师职业道德守则中包括()。

下列不属于人身保险的是()。

地球围绕地轴旋转，其倾斜角度为23．5度。受北美、欧洲和亚洲的大量冰原影响，地球北极点以每年大约10厘米的速度向西经79度方向移动。由此得出()。

根据文意，对“桥是不会动的”理解正确的一项是______。下列对本文中心的归纳，正确的一项是______。

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

AnothermilestoneonthejourneytowardsdigitalcashwaspassedonNovember13th.Thatdatemarkedtheemergencefrombeta-test

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

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

若有以下说明和语句，intc[4][5],(*p)[5];p=c;　　能正确引用c数组元素的是

根据文意，对“桥是不会动的”理解正确的一项是。下列对本文中心的归纳，正确的一项是。