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

admin2020-06-29 31

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

堆排序最坏情况下的时间复杂度为

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中的CoUeetion定义了集合类的操作接口。一个集合对象可以包含若干元素。工程中声明的Array是一个表示整型数组的类，是Collection的派生类，它实现了Collection中

以下关键字不能用来声明类的访问权限的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

域名解析就是域名到IP地址或IP地址到域名的转换过程。()

大多数药物的吸收方式是()。

在商业银行内部经营管理活动中，战略风险可以从()上进行识别。

()必须具有房地产及相关专业中等以上学历，有与房地产咨询业务相关的初级以上专业技术职称并取得考试合格证书。

春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴，子期知音”的故事早已深入人心。伯牙所奏琴曲为()。

下列著作和教育家匹配正确的有()。

甲在深夜回家的路上被乙持刀抢劫，甲因上过武术学校，反手夺下乙手上的尖刀，并将乙打倒在地，乙当场昏迷。甲愤怒之余，持刀将乙杀死。根据刑法规定，甲行为的性质是()。

A.Getmoving.B.Followyourinterest.C.Exploreotherperspectives.D.Reducescreentime.E.Allowformoreflexibility.

试述郎格汉斯细胞增生症的分类和病理变化。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／********error********的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。

堆排序最坏情况下的时间复杂度为

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中的CoUeetion定义了集合类的操作接口。一个集合对象可以包含若干元素。工程中声明的Array是一个表示整型数组的类，是Collection的派生类，它实现了Collection中

以下关键字不能用来声明类的访问权限的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

域名解析就是域名到IP地址或IP地址到域名的转换过程。()

大多数药物的吸收方式是()。

在商业银行内部经营管理活动中，战略风险可以从()上进行识别。

()必须具有房地产及相关专业中等以上学历，有与房地产咨询业务相关的初级以上专业技术职称并取得考试合格证书。

春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴，子期知音”的故事早已深入人心。伯牙所奏琴曲为()。

下列著作和教育家匹配正确的有()。

甲在深夜回家的路上被乙持刀抢劫，甲因上过武术学校，反手夺下乙手上的尖刀，并将乙打倒在地，乙当场昏迷。甲愤怒之余，持刀将乙杀死。根据刑法规定，甲行为的性质是()。

A.Getmoving.B.Followyourinterest.C.Exploreotherperspectives.D.Reducescreentime.E.Allowformoreflexibility.

试述郎格汉斯细胞增生症的分类和病理变化。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。