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

admin2011-06-07 63

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中，正确的是

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classNyD

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=RxS，则T的元组的个数为()。

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

下列关于算法的描述中错误的是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面关于算法的叙述中，正确的是()。

视频信号矩阵切换控制器是闭路电视监控系统的核心。()

“学习类型”最初是由美国圣.约翰大学的__________提出的。

肾主生殖主要体现于

治疗风寒咳嗽的主方有

设备基础混凝土或钢筋混凝土有裂缝的部位不得使用()。

填入下列横线处的词语，最恰当的是()。以“直面医患关系”为宣传卖点的电视剧《心术》在各大卫视播出后，不但收视率不俗，且引起各界热议，主要是因为该剧所选取的题材令人_________。

戒严由人民解放军执行，必要时人民警察、人民武装警察应当协助。(　　)

青年人∶公务员∶服务人民()

下列古语中包含辩证法思想的是()

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】【T1】—testthestudent’s【T2】__ratherthansp

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

二级Access

NCRE全国计算机二级

下列语句中，正确的是

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classNyD

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=RxS，则T的元组的个数为()。

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

下列关于算法的描述中错误的是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面关于算法的叙述中，正确的是()。

视频信号矩阵切换控制器是闭路电视监控系统的核心。()

“学习类型”最初是由美国圣.约翰大学的__________提出的。

肾主生殖主要体现于

治疗风寒咳嗽的主方有

设备基础混凝土或钢筋混凝土有裂缝的部位不得使用()。

填入下列横线处的词语，最恰当的是()。以“直面医患关系”为宣传卖点的电视剧《心术》在各大卫视播出后，不但收视率不俗，且引起各界热议，主要是因为该剧所选取的题材令人_________。

戒严由人民解放军执行，必要时人民警察、人民武装警察应当协助。( )

青年人∶公务员∶服务人民()

下列古语中包含辩证法思想的是()

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】______【T1】______—testthestudent’s【T2】______ratherthansp

戒严由人民解放军执行，必要时人民警察、人民武装警察应当协助。(　　)

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】【T1】—testthestudent’s【T2】__ratherthansp