首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-09-06
65
问题
设有关键码序列(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/kPvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于循环队列,下列叙述中正确的是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me.Record.set
Aeeess数据库最基础的对象是
下面不属于软件设计阶段任务的是
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
窗体有3种视图,用于创建窗体或修改窗体的窗口、显示记录数据的窗口,以及以行列格式显示表、查询或窗体数据的窗口分别是
在软件设计阶段不使用
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
在Access中,在"查询"特殊运算符Like中,可以用来通配任何单个字符的通配符是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
随机试题
股份发行的原则有()
A.无脑儿B.脊柱裂C.脑积水D.脑室扩张E.脑膨出侧脑室径>15mm为
符合血管性血友病的实验结果是
测量误差按其对测量结果影响的性质,可分为( )。
我国最早的字典是东汉时许慎的《________》,共收单字9353年,异体字1163个。
学生主观能动性的最高表现是()。
随着生物技术公司的出现,人们害怕这些公司对他们的专职研究员和学术顾问的专利化成果不予公开。这种抑制将会减缓生物科学和工程的发展速度。以下哪一项,如果正确,将有助于最严重地削弱以上描述的关于科学保密的预测。
∫0π/2dx/(cosx+2sinx)2.
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
PASSAGETHREEWhoconsideredovereatingas"disorderedeating"?
最新回复
(
0
)