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

admin2021-09-05 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber

下列字符串中不能作为C++标识符使用的是()。

下列关于函数模板的描述中，错误的是()。

下面不能作为结构化方法软件需求分析工具的是()。

下面c++标识符中正确的是()。

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于二叉树的叙述中，正确的是()。

算法的空间复杂度是指()。

肺褐色硬化多见于

A、社会诊断B、行为诊断C、环境诊断D、管理与政策诊断E、流行病学诊断客观地确定目标人群的主要健康问题以及引起健康问题的行为因素和环境因素属于

以磷脂、胆固醇为膜材制成的载体制剂是

鼻窦良性肿瘤最常见的病理类型是

浅埋暗挖法施工时，处于砂砾地层并穿越既有铁路，宜采用的辅助施工方法是()。

政府会计制度主要规定的内容有()。

根据《中华人民共和国评定旅游(涉外)饭店星级的规定》，()。

邓小平同志曾经说：“只要台湾回归祖国，我们将尊重那里的现实和现行制度。”这表明中国政府解决台湾问题的基本构想是()。

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。

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

二级C

NCRE全国计算机二级

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber

下列字符串中不能作为C++标识符使用的是()。

下列关于函数模板的描述中，错误的是()。

下面不能作为结构化方法软件需求分析工具的是()。

下面c++标识符中正确的是()。

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于二叉树的叙述中，正确的是()。

算法的空间复杂度是指()。

肺褐色硬化多见于

A、社会诊断B、行为诊断C、环境诊断D、管理与政策诊断E、流行病学诊断客观地确定目标人群的主要健康问题以及引起健康问题的行为因素和环境因素属于

以磷脂、胆固醇为膜材制成的载体制剂是

鼻窦良性肿瘤最常见的病理类型是

浅埋暗挖法施工时，处于砂砾地层并穿越既有铁路，宜采用的辅助施工方法是()。

政府会计制度主要规定的内容有()。

根据《中华人民共和国评定旅游(涉外)饭店星级的规定》，()。

邓小平同志曾经说：“只要台湾回归祖国，我们将尊重那里的现实和现行制度。”这表明中国政府解决台湾问题的基本构想是()。

人类的大脑细胞具有_________的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_________肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。