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

admin2020-11-27 47

问题设有关键码序列(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/KZ3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chara=’／82’；则变量a

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；

在软件开发中，需求分析阶段可以使用的工具是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

以下说法中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是

以下关于简单程序设计的步骤和顺序的说法中正确的是

FearofNature:AnEmergingThreattoConservation[A]Whatdowelosewhennaturalspacesandspeciesdisappear?Increasing

皮肤过敏时只要停止使用化妆品就可以了。()

简述文化自觉的内容。

企业技术的功能主要表现为（）

B型药品不良反应发生的原因有：

A．浅感觉B．深感觉C．触觉D．特种感觉E．视觉临床上根据动物肢体在空间的位置情况，可以检查的是

(　　)是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。

甲公司购买乙公司货物，甲公司暂时款项不足，便凭借自己的信誉签发了一张以乙公司为收款人，以自己的开户银行为付款人，约定3个月后付款的票据给乙公司。上述结算行为充分体现了票据的()。

Whereisthemangoing?

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

二级C语言

NCRE全国计算机二级

若有定义语句：chara=’／82’；则变量a

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；

在软件开发中，需求分析阶段可以使用的工具是()。

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

以下说法中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是

以下关于简单程序设计的步骤和顺序的说法中正确的是

FearofNature:AnEmergingThreattoConservation[A]Whatdowelosewhennaturalspacesandspeciesdisappear?Increasing

皮肤过敏时只要停止使用化妆品就可以了。()

简述文化自觉的内容。

企业技术的功能主要表现为（）

B型药品不良反应发生的原因有：

A．浅感觉B．深感觉C．触觉D．特种感觉E．视觉临床上根据动物肢体在空间的位置情况，可以检查的是

( )是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。

甲公司购买乙公司货物，甲公司暂时款项不足，便凭借自己的信誉签发了一张以乙公司为收款人，以自己的开户银行为付款人，约定3个月后付款的票据给乙公司。上述结算行为充分体现了票据的()。

Whereisthemangoing?

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

(　　)是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。