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

admin2020-06-29 53

问题设有关键码序列(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全国计算机二级

在派生类中，对类对象成员，基类成员和非类对象成员的初始化程序是【　】。

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidwho(){cout＜＜"cl

下列关于纯虚函数与抽象类的描述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

下面程序的执行结果为#include"iostream"usingnamespacestd；classA{inta；public：

下面程序的运行结果为#include＜iostream．h＞classA{staticintn；public：A(){n=1；}A(intnum){n=num；}

有关构造函数的说法中错误的是

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

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

A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是

患者女性，38岁，反复口腔溃疡10年，交替发作虹膜炎3年，近3个月出现外阴溃疡伴腰背部及下肢疼痛，查体：双颊黏膜可见散在溃疡，心率80次／min，律齐，左骶髂关节压痛(+)。应首先考虑

必须按照国务院卫生行政部门的有关规定，严格执行消毒隔离制度。防止发生院内感染和医源性感染的机构是

非比例再保险可以分为(　　)。

根据有关规定，我国证券投资咨询机构无权拒绝媒体对其所提供的稿件进行断章取义，做有损原意的删节和修改。(　　)

以下选项中，不是重要的宏观经济目标的是()。

青田石分为彩石、冻石、纹石三大类，其中以彩石最为名贵。()

根据下表，回答以下问题关于2013年4月该市广播影视情况，能够从资料中推出的是()。

世界名画《蒙娜丽莎》现藏于()。

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

二级C

NCRE全国计算机二级

在派生类中，对类对象成员，基类成员和非类对象成员的初始化程序是【 】。

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidwho(){cout＜＜"cl

下列关于纯虚函数与抽象类的描述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

下面程序的执行结果为#include"iostream"usingnamespacestd；classA{inta；public：

下面程序的运行结果为#include＜iostream．h＞classA{staticintn；public：A(){n=1；}A(intnum){n=num；}

有关构造函数的说法中错误的是

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

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

A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是

患者女性，38岁，反复口腔溃疡10年，交替发作虹膜炎3年，近3个月出现外阴溃疡伴腰背部及下肢疼痛，查体：双颊黏膜可见散在溃疡，心率80次／min，律齐，左骶髂关节压痛(+)。应首先考虑

必须按照国务院卫生行政部门的有关规定，严格执行消毒隔离制度。防止发生院内感染和医源性感染的机构是

非比例再保险可以分为( )。

根据有关规定，我国证券投资咨询机构无权拒绝媒体对其所提供的稿件进行断章取义，做有损原意的删节和修改。( )

以下选项中，不是重要的宏观经济目标的是()。

青田石分为彩石、冻石、纹石三大类，其中以彩石最为名贵。()

根据下表，回答以下问题关于2013年4月该市广播影视情况，能够从资料中推出的是()。

世界名画《蒙娜丽莎》现藏于()。

在派生类中，对类对象成员，基类成员和非类对象成员的初始化程序是【　】。

非比例再保险可以分为(　　)。

根据有关规定，我国证券投资咨询机构无权拒绝媒体对其所提供的稿件进行断章取义，做有损原意的删节和修改。(　　)