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

admin2011-06-07 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://www.kaotiyun.com/show/FFup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

下列有关算法及其性质的叙述中，错误的是()。

下面属于白盒测试方法的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下面有关for循环的正确描述是()。

下列队列的描述中，正确的是()。

软件需求规格说明书的作用不包括

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

ODBC的中文含义是______。

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

下列有关算法及其性质的叙述中，错误的是()。

下面属于白盒测试方法的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下面有关for循环的正确描述是()。

下列队列的描述中，正确的是()。

软件需求规格说明书的作用不包括

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

ODBC的中文含义是______。

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试