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

admin2021-05-06 60

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

选项 A、23，1 3，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/GGfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}p

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:virtualvoidShow(){cout＜＜’B’;}}；

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜end1：已知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

有如下两个类定义classXX{priVate：doUblex1；proteCted：doublex2；public：doublex3：}；class

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

数据库应用系统中的核心问题是(　　)。

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

下列有关继承和派生的叙述中，正确的是()。

下列________是植物生命活动所必需能量的直接来源。

治疗哮喘实证的主穴为

按检验方法分类，焊接结构检验分为()。

初级卫生保健评价的主要特征中，效果主要是分析

护士巡视时发现一冠心病病人突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是

试用买卖的买受人如果将标的物出租他人使用，则可视为同意购买。()

MrKingworksinashopanddrivesacarforthemanager．Hedrivescarefullyandcankeepcalmintimeofdanger．Andheescaped

下列属于“范围”的短语有

—DidJackcomebackearlylastnight?—Yes.Itwasnotyeteighto’clock______hearrivedhome.

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}p

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:virtualvoidShow(){cout＜＜’B’;}}；

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜end1：已知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

有如下两个类定义classXX{priVate：doUblex1；proteCted：doublex2；public：doublex3：}；class

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

数据库应用系统中的核心问题是( )。

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

下列有关继承和派生的叙述中，正确的是()。

下列________是植物生命活动所必需能量的直接来源。

治疗哮喘实证的主穴为

按检验方法分类，焊接结构检验分为()。

初级卫生保健评价的主要特征中，效果主要是分析

护士巡视时发现一冠心病病人突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是

试用买卖的买受人如果将标的物出租他人使用，则可视为同意购买。()

MrKingworksinashopanddrivesacarforthemanager．Hedrivescarefullyandcankeepcalmintimeofdanger．Andheescaped

下列属于“范围”的短语有

—DidJackcomebackearlylastnight?—Yes.Itwasnotyeteighto’clock______hearrivedhome.

数据库应用系统中的核心问题是(　　)。