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

admin2020-06-29 57

问题设有关键码序列(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://jikaoti.com/ti/23A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){inti;*k

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

已知一个函数模板定义为template＜typenameT1．typenaineT2＞T1FUN(T2n){returnn*5.0；}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则

数据库的数据模型所描述的内容有三个部分，它们是()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public:A(intb);～A();private:i

静态成员函数没有

可以用p．a的形式访问派生类对象p的基类成员a，其中a是

定义一个具有10个元素的整型数组，应当使用语句是______。

将一智力测验与一非智力测验施测一批被试，从中抽取19名被试测得两测验积差相关系数是0．55，请问此样本相关系数有无实际使用价值?(α＝0．05)(r0．05／2(17)＝0．456)

一切器械、敷料、用物在消毒灭菌前，都必须经过_处理。浓度为_％的乙醇杀菌力最强。

男性，62岁，间断肉眼血尿3个月余。尿脱落细胞检查发现有肿瘤细胞，膀胱镜检查发现膀胱内多发肿瘤。哪几项检查以除外上尿路肿瘤是不正确的()

A、苯丙二酰脲B、酸性杂质C、2-苯基丁酰胺D、对氨基酚E、苯基丁酰脲司可巴比妥溶液的澄清度检查物质是

某公司因不同的原因解聘了数名职员，以下对哪些职员的解聘不符合劳动法的规定：

FOB价格为()。

(2004年考试真题)某中外合资经营企业的投资总额为410万美元，在其注册资本中，中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定，外方认缴的出资额至少为()万美元。

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

言语的种类主要有()。

Noticesfordisplayabovethisphotocopiermustfirstbehandedtoreception.

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

二级C

NCRE全国计算机二级

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){inti;*k

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

已知一个函数模板定义为template＜typenameT1．typenaineT2＞T1FUN(T2n){returnn*5.0；}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则

数据库的数据模型所描述的内容有三个部分，它们是()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public:A(intb);～A();private:i

静态成员函数没有

可以用p．a的形式访问派生类对象p的基类成员a，其中a是

定义一个具有10个元素的整型数组，应当使用语句是______。

将一智力测验与一非智力测验施测一批被试，从中抽取19名被试测得两测验积差相关系数是0．55，请问此样本相关系数有无实际使用价值?(α＝0．05)(r0．05／2(17)＝0．456)

一切器械、敷料、用物在消毒灭菌前，都必须经过_______处理。浓度为_______％的乙醇杀菌力最强。

男性，62岁，间断肉眼血尿3个月余。尿脱落细胞检查发现有肿瘤细胞，膀胱镜检查发现膀胱内多发肿瘤。哪几项检查以除外上尿路肿瘤是不正确的()

A、苯丙二酰脲B、酸性杂质C、2-苯基丁酰胺D、对氨基酚E、苯基丁酰脲司可巴比妥溶液的澄清度检查物质是

某公司因不同的原因解聘了数名职员，以下对哪些职员的解聘不符合劳动法的规定：

FOB价格为()。

(2004年考试真题)某中外合资经营企业的投资总额为410万美元，在其注册资本中，中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定，外方认缴的出资额至少为()万美元。

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

言语的种类主要有()。

Noticesfordisplayabovethisphotocopiermustfirstbehandedtoreception.

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){inti;*k

一切器械、敷料、用物在消毒灭菌前，都必须经过_处理。浓度为_％的乙醇杀菌力最强。