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

admin2021-07-09 73

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下有关宏的描述不正确的是()。

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

算法的空间复杂度是指

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

若变量已正确定义并赋值，以下不能构成C语句的选项是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

某体统结构图如下图所示该系统结构图的深度是（）。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

营养学

已知矩阵A=，B=，则=()

下列试验属于碳水化合物代谢试验的是

项目雇员考核的作用是()。

下列关于资本监管的说法，错误的是()。

为铲除封建制度的束缚，资产阶级启蒙思想家提出了以自然法理论为基础的()。

物理意义上的物要成为法律关系客体需要具备什么条件()

设f(x)在[0，1]上有定义，且exf(x)与e-f(x)在[0，1]上单调增加．证明：f(x)在[0，1]上连续．

对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。

______areafraidofdifficulties,andwearealldetermined.

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

二级C语言

NCRE全国计算机二级

以下有关宏的描述不正确的是()。

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n

算法的空间复杂度是指

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

若变量已正确定义并赋值，以下不能构成C语句的选项是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

某体统结构图如下图所示该系统结构图的深度是（）。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

营养学

已知矩阵A=，B=，则=()

下列试验属于碳水化合物代谢试验的是

项目雇员考核的作用是()。

下列关于资本监管的说法，错误的是()。

为铲除封建制度的束缚，资产阶级启蒙思想家提出了以自然法理论为基础的()。

物理意义上的物要成为法律关系客体需要具备什么条件()

设f(x)在[0，1]上有定义，且exf(x)与e-f(x)在[0，1]上单调增加．证明：f(x)在[0，1]上连续．

对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。

______areafraidofdifficulties,andwearealldetermined.

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n