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

admin2011-06-10 61

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

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

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

有以下程序　　main(　)　　{　int　x[8]={8,7,6,5,0,0},*s;　　　s=x+3;　　　printf("%d\n",s[2]);　　}　　执行后输出结果是

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;

在Windows环境下，若要将整个屏幕上显示的内容存入剪贴板，可以按

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

有以下定义　　#include　＜stdio.h＞　　char　a[10],*b=a;　　不能给数组a输入字符串的语句是（　）

在函数调用过程中，如果函数funA调用了函数　funB,函数funB又调用了函数funA，则

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*

有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

A．20～36GyB．30～35GyC．40～45GyD．50～55GyE．60Gy弥漫大B细胞淋巴瘤化疗后受累野放疗剂量

作用与土的宁相似，但毒性较低，能兴奋脊髓，增强反射及肌肉紧张度的药物是

全国口腔健康调查技术组专家对某省调查人员进行了调查前培训，纠正了一些容易影响调查质量的不足之处。牙周CPI指数只需检查6颗指数牙的年龄应在

我国人民民主专政的实质是无产阶级专政，下列选项中哪几项体现了二者的一致性？()

普通碳素钢按屈服点、质量等级及脱氧方法分为若干牌号，随牌号提高，钢材()。

按行政原则确定的居民出行购物距离比按市场原则确定的距离要()。

根据票据法规定，下列各项中，属于票据行为的有()。

随着网络的盛行，人们足不出户也可以接受教育。因此，让孩子在学校上学和在家自学是一样的。

近代中国社会的阶级结构是“两头小中间大”，“中间”是指()

Duringtheearlyyearsofthiscentury,wheatwasseenastheverylifebloodofWesternCanadaPeopleoncitystreetswatchedt

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

二级C语言

NCRE全国计算机二级

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

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

有以下程序 main( ) { int x[8]={8,7,6,5,0,0},*s; s=x+3; printf("%d\n",s[2]); } 执行后输出结果是

有以下程序 int *f(int *x,int *y) { if(*x＜*y) return x; else return y; } main( ) { int a=7,b=8,*p,*q,*r; p=&a; q=&b;

在Windows环境下，若要将整个屏幕上显示的内容存入剪贴板，可以按

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

有以下定义 #include ＜stdio.h＞ char a[10],*b=a; 不能给数组a输入字符串的语句是（ ）

在函数调用过程中，如果函数funA调用了函数 funB,函数funB又调用了函数funA，则

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;seanf("%d",&r);s=*

有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

A．20～36GyB．30～35GyC．40～45GyD．50～55GyE．60Gy弥漫大B细胞淋巴瘤化疗后受累野放疗剂量

作用与土的宁相似，但毒性较低，能兴奋脊髓，增强反射及肌肉紧张度的药物是

全国口腔健康调查技术组专家对某省调查人员进行了调查前培训，纠正了一些容易影响调查质量的不足之处。牙周CPI指数只需检查6颗指数牙的年龄应在

我国人民民主专政的实质是无产阶级专政，下列选项中哪几项体现了二者的一致性？()

普通碳素钢按屈服点、质量等级及脱氧方法分为若干牌号，随牌号提高，钢材()。

按行政原则确定的居民出行购物距离比按市场原则确定的距离要()。

根据票据法规定，下列各项中，属于票据行为的有()。

随着网络的盛行，人们足不出户也可以接受教育。因此，让孩子在学校上学和在家自学是一样的。

近代中国社会的阶级结构是“两头小中间大”，“中间”是指()

Duringtheearlyyearsofthiscentury,wheatwasseenastheverylifebloodofWesternCanadaPeopleoncitystreetswatchedt

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

有以下程序　　main(　)　　{　int　x[8]={8,7,6,5,0,0},*s;　　　s=x+3;　　　printf("%d\n",s[2]);　　}　　执行后输出结果是

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;　　　

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

有以下定义　　#include　＜stdio.h＞　　char　a[10],*b=a;　　不能给数组a输入字符串的语句是（　）

在函数调用过程中，如果函数funA调用了函数　funB,函数funB又调用了函数funA，则

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*