首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2021-06-10
39
问题
设有关键码序列(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,5l,57,81,26,66,69,76
答案
C
解析
快速排序是冒泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://jikaoti.com/ti/KSU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
十进制数18转换成二进制数是()。
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列序列中不满足堆条件的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列处理中与队列有关的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
A.骨髓B.脾脏C.淋巴结D.扁桃体E.胸腺B细胞发育成熟场所
车站站台公共区的楼梯、自动扶梯、出入口通道,应满足当发生火灾时在()min内将远期或客流控制期超高峰小时,一列进站列车所载的乘客及站台上的候车人员全部撤离站台到达安全区的要求。
“备案号”栏应填()“运输方式”栏应填()
远期合约和期货合约到期时,合约双方均会以约定的商品进行实物交割。()
__________是19世纪德国现实主义画家,代表作《轧铁工厂》。
均匀曲面的质心的竖坐标为________.
若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是______。
下列叙述中正确的是
【M1】"Therewereasetofideasandasetofinitiativesthattheuniversityisundertakingthatpeoplewantedtoinvest,"saidM
Inthecenterofabigcitythereareusuallydozensoflargeofficebuildingsthathousebigbanks,corporationheadquarters,a
最新回复
(
0
)