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

admin2020-06-29 81

问题设有关键码序列(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/gl8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

下列程序的输出结果为()。main(){int　a=4,b=3,c=1,d；d＝a&&b&&b＞c－!0；cout＜＜d；}

有如下程序:#include＜iostream＞#include＜iomanip＞usingnanespacestd;classCSum{intx,y;public:CSum(intx0,inty0):x(x0),

下面不属于C++的预定义的流对象是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。

下列关于运算符重载的叙述中，错误的是

下面关于C++语言变量的叙述错误的是

李村认为王村的20亩水田应当归本村所有，请求本县人民政府裁决，裁决结果仍是归王村所有，李村对裁决不服。以下说法正确的是：

微分方程满足y(0)=0的特解是()。

企业所采用的财务管理战略在不同的经济周期中各有不同。在经济繁荣期，不应该选择的财务管理战略是()。

申请人于2008年4月7日在日本提交了一件发明专利申请，后于2009年4月7日就同样的发明在中国提交了一件发明专利申请。该申请涉及生物材料样品保藏。下列关于保藏日期的说法哪些是正确的?

A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?

下列可表示由双纽线(x2+y2)2=x2一y2围成平面区域的面积的是

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd；intmain(){chara；a=’H’-’A’+’0’；cout＜＜a＜＜end

下列程序的输出结果为()。main(){int a=4,b=3,c=1,d；d＝a&&b&&b＞c－!0；cout＜＜d；}

有如下程序:#include＜iostream＞#include＜iomanip＞usingnanespacestd;classCSum{intx,y;public:CSum(intx0,inty0):x(x0),

下面不属于C++的预定义的流对象是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

下列关于运算符重载的叙述中，错误的是

下面关于C++语言变量的叙述错误的是

李村认为王村的20亩水田应当归本村所有，请求本县人民政府裁决，裁决结果仍是归王村所有，李村对裁决不服。以下说法正确的是：

微分方程满足y(0)=0的特解是()。

企业所采用的财务管理战略在不同的经济周期中各有不同。在经济繁荣期，不应该选择的财务管理战略是()。

申请人于2008年4月7日在日本提交了一件发明专利申请，后于2009年4月7日就同样的发明在中国提交了一件发明专利申请。该申请涉及生物材料样品保藏。下列关于保藏日期的说法哪些是正确的?

A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?

下列可表示由双纽线(x2+y2)2=x2一y2围成平面区域的面积的是

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

下列程序的输出结果为()。main(){int　a=4,b=3,c=1,d；d＝a&&b&&b＞c－!0；cout＜＜d；}

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。