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

admin2011-06-10 56

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

有以下程序void　fun(int　*a,int　i,int　j){　int　t;if　(i

有以下程序main(){　union{　unsigned　int　n;unsigned　char　c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

以下程序运行后输入：3,abcde，则输出结果是【　】#include　　＜string.h＞　　move(char*str,intn)　　{chartemp;inti;　　　temp=str[n-1];　　　for(i=n-1;i

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

设有以下语句　　typedefstructS　　{　int　g;　char　h;　}　T;　　则下面叙述中正确的是（　）

设有以下定义　　int　a=0;　double　b=1.25;　char　c=’A’;　　　　#define　d　2　　则下面语句中错误的是（　）

以下不能正确计算代数式的值的C语言表达式是()。

按条件f对关系R进行选择，其关系代数表达式为()。

算法的空间复杂度是指()。

以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++

政党的特征。

中心静脉压高而动脉压在正常范围，反映

以上属于副粘病毒感染的疾病是以上儿童患者有自愈倾向的为

下列计算公式，错误的是()。

情感态度与价值观是现代科学素养的一个重要组成部分，对学生的发展起着关键作用。以下不属于情感的是()。

使用动态存储器件的存储电路必须有(43)。

数据库设计包括两个方面的设计内容，它们是______。

WhathasGeorgesuggested?

BilingualeducationiscontroversialintheUnitedStates.【C1】,agrowingbodyofresearchshowsthat【C2】speakingt

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

二级C语言

NCRE全国计算机二级

有以下程序void fun(int *a,int i,int j){ int t;if (i

有以下程序main(){ union{ unsigned int n;unsigned char c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

以下程序运行后输入：3,abcde，则输出结果是【 】#include ＜string.h＞ move(char*str,intn) {chartemp;inti; temp=str[n-1]; for(i=n-1;i

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址 #include ＜stdio.h＞ #include ＜string.h＞ char*scmp(char*s1,char*s2) {if(s

设有以下语句 typedefstructS { int g; char h; } T; 则下面叙述中正确的是（ ）

设有以下定义 int a=0; double b=1.25; char c=’A’; #define d 2 则下面语句中错误的是（ ）

以下不能正确计算代数式的值的C语言表达式是()。

按条件f对关系R进行选择，其关系代数表达式为()。

算法的空间复杂度是指()。

以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++

政党的特征。

中心静脉压高而动脉压在正常范围，反映

以上属于副粘病毒感染的疾病是以上儿童患者有自愈倾向的为

下列计算公式，错误的是()。

情感态度与价值观是现代科学素养的一个重要组成部分，对学生的发展起着关键作用。以下不属于情感的是()。

使用动态存储器件的存储电路必须有(43)。

数据库设计包括两个方面的设计内容，它们是______。

WhathasGeorgesuggested?

BilingualeducationiscontroversialintheUnitedStates.【C1】______,agrowingbodyofresearchshowsthat【C2】______speakingt

有以下程序void　fun(int　*a,int　i,int　j){　int　t;if　(i

有以下程序main(){　union{　unsigned　int　n;unsigned　char　c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是

以下程序运行后输入：3,abcde，则输出结果是【　】#include　　＜string.h＞　　move(char*str,intn)　　{chartemp;inti;　　　temp=str[n-1];　　　for(i=n-1;i

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

设有以下语句　　typedefstructS　　{　int　g;　char　h;　}　T;　　则下面叙述中正确的是（　）

设有以下定义　　int　a=0;　double　b=1.25;　char　c=’A’;　　　　#define　d　2　　则下面语句中错误的是（　）

BilingualeducationiscontroversialintheUnitedStates.【C1】,agrowingbodyofresearchshowsthat【C2】speakingt