首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2011-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全国计算机二级分类
0
二级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
最新回复
(
0
)