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

admin2013-10-17 54

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

选项 A、23，1 3，5 1，57，66，26，8 1，69，76
B、1 3，23，26，51，57，66，81，76，69
C、23，1 3，5 1，57，26，66，8 1，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

转载请注明原文地址:https://kaotiyun.com/show/0UQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上放置一个名为Text1的文本框。程序运行后，用户在文本框中输入的英文字母一律用大写显示(要求焦点在最右端)，如下图所示。注意：文件必须存放在考生文件夹中，窗体文件名为execise12.frm，工程文件名为exe

现有语句：y=IIf(x＞0,xMod3,0)设x=10，则y的值是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】

建筑高度为21m的医疗建筑属于()。

某物质的摩尔吸光系数ε很大，表明

A．腹腔注射B．灌胃C．皮内注射D．涂皮E．静脉注射通常使化学毒物表现出最大毒性的染毒途径是

企业出租包装物，收到租金时，应计入的会计科目是(　　)。

教师与幼儿沟通时，不正确的做法是()。

用于记载会议主要情况和议定事项的公文是()。

投资：赔本：增值

脱逃罪的主体不能包括(　　)。

如图，C1，C2是任意两条过原点的曲线，曲线C介于C1，C2之间，如果过C上任意一点P分别引平行于x轴和y轴的直线，得两块阴影所示区域A，B，它们有相等的面积，设C的方程是y=x2，C1的方程是y=1/2x2，求曲线C2的方程．

计算曲面积分I=(ax+by+cz+γ)2ds，其中∑是球面：x2+y2+z2=R2．

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上放置一个名为Text1的文本框。程序运行后，用户在文本框中输入的英文字母一律用大写显示(要求焦点在最右端)，如下图所示。注意：文件必须存放在考生文件夹中，窗体文件名为execise12.frm，工程文件名为exe

现有语句：y=IIf(x＞0,xMod3,0)设x=10，则y的值是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】

建筑高度为21m的医疗建筑属于()。

某物质的摩尔吸光系数ε很大，表明

A．腹腔注射B．灌胃C．皮内注射D．涂皮E．静脉注射通常使化学毒物表现出最大毒性的染毒途径是

企业出租包装物，收到租金时，应计入的会计科目是( )。

教师与幼儿沟通时，不正确的做法是()。

用于记载会议主要情况和议定事项的公文是()。

投资：赔本：增值

脱逃罪的主体不能包括( )。

如图，C1，C2是任意两条过原点的曲线，曲线C介于C1，C2之间，如果过C上任意一点P分别引平行于x轴和y轴的直线，得两块阴影所示区域A，B，它们有相等的面积，设C的方程是y=x2，C1的方程是y=1/2x2，求曲线C2的方程．

计算曲面积分I=(ax+by+cz+γ)2ds，其中∑是球面：x2+y2+z2=R2．

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

企业出租包装物，收到租金时，应计入的会计科目是(　　)。

脱逃罪的主体不能包括(　　)。