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

admin2021-07-09 41

问题设有关键码序列(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，8 176，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/Bptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

若已包括头文件＜stdio．h＞和＜string．h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

下面程序的运行结果是()。#includemain(){inti；for(i＝1；i＜＝5；i＋＋){if(i％2)printf("*")；elseprintf("＃")；

有以下程序#include＜stdio．h＞voidmain(){chars[]={’’01aXy’’}；inti,n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]

有以下程序：#include＜stdio.h＞main(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；

以下关于typedef的叙述错误的是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列二叉树描述中，正确的是()。

A、musicB、plasticC、oceanD、publiccC

下列有关中毒后药物的拮抗的叙述，属于生理性拮抗的是()

关于工伤医疗停工薪期的说法，正确的是()。

一个完整的空调系统组成不包括()。

负强化和惩罚在本质上是相同的。（）

【2013．四川内江】教师的学科专业素养包括()。

下列关于海啸的表述，不正确的一项是()。

请根据下图所示网络结构回答问题。在不改变路由表项的前提下，在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是_______个。

可以创建、删除或更改表，或者在当前的数据库中创建索引的查询是

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

二级C语言

NCRE全国计算机二级

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

若已包括头文件＜stdio．h＞和＜string．h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

下面程序的运行结果是()。#includemain(){inti；for(i＝1；i＜＝5；i＋＋){if(i％2)printf("*")；elseprintf("＃")；

有以下程序#include＜stdio．h＞voidmain(){chars[]={’’01aXy’’}；inti,n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]

有以下程序：#include＜stdio.h＞main(){ inta＝0，b＝0，c＝0，d＝0； if(a＝1)b＝1；c＝2； elsed＝3； printf("%d，%d，%d，%d\n"，a，b，c，d)；

以下关于typedef的叙述错误的是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列二叉树描述中，正确的是()。

A、musicB、plasticC、oceanD、publiccC

下列有关中毒后药物的拮抗的叙述，属于生理性拮抗的是()

关于工伤医疗停工薪期的说法，正确的是()。

一个完整的空调系统组成不包括()。

负强化和惩罚在本质上是相同的。（）

【2013．四川内江】教师的学科专业素养包括()。

下列关于海啸的表述，不正确的一项是()。

请根据下图所示网络结构回答问题。在不改变路由表项的前提下，在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是_______个。

可以创建、删除或更改表，或者在当前的数据库中创建索引的查询是

有以下程序：#include＜stdio.h＞main(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；