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

admin2020-07-28 62

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

以下选项中不能用作C程序合法常量的是

有以下说明语句：char/s="＼"Name＼＼Address＼n"；指针S所指字符串的长度是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

凡用来对零部件施加外力，使其获得正确定位或定位后夹紧不产生位移的工艺装备，统称为夹具。

新建表格时，表格的边框线以虚线画出，在打印时______显示出来。

A．α受体阻滞剂B．β受体阻滞剂C．利尿剂D．钙通道拮抗剂E．血管紧张素转换酶抑制剂男性，75岁。高血压病20余年，有哮喘和痛风病史，最近出现轻度充血性心衰症状。最不宜选择的药物为

维生素A主要影响视网膜内_______，因而出现夜盲症()。

民族自治地方享有广泛的自治权，表现在民族自治机关可以：()。

集中式城市布局的空间结构形态包括以下()类。

客户维持担保比例不得低于(　　)。

下列关于金融资产的说法中，错误的是()。(2012年)

升学考试体现了什么评价方式?()

CriticsoftheWrightbrothersthoughtthattheideaofaflyingmachinewastotallypreposterous.

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

以下选项中不能用作C程序合法常量的是

有以下说明语句：char/s="＼"Name＼＼Address＼n"；指针S所指字符串的长度是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

凡用来对零部件施加外力，使其获得正确定位或定位后夹紧不产生位移的工艺装备，统称为夹具。

新建表格时，表格的边框线以虚线画出，在打印时______显示出来。

A．α受体阻滞剂B．β受体阻滞剂C．利尿剂D．钙通道拮抗剂E．血管紧张素转换酶抑制剂男性，75岁。高血压病20余年，有哮喘和痛风病史，最近出现轻度充血性心衰症状。最不宜选择的药物为

维生素A主要影响视网膜内_______，因而出现夜盲症()。

民族自治地方享有广泛的自治权，表现在民族自治机关可以：()。

集中式城市布局的空间结构形态包括以下()类。

客户维持担保比例不得低于( )。

下列关于金融资产的说法中，错误的是()。(2012年)

升学考试体现了什么评价方式?()

CriticsoftheWrightbrothersthoughtthattheideaofaflyingmachinewastotallypreposterous.

客户维持担保比例不得低于(　　)。