首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2021-06-10
89
问题
设有关键码序列(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://kaotiyun.com/show/XHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列处理中与队列有关的是()。
将二进制数11101011111转换成十六进制数是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
十进制数18转换成二进制数是()。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
下列序列中不满足堆条件的是()。
下列与队列结构有关联的是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
材料一察尔汗盐湖位于柴达木盆地南部,是我国最大的盐湖,有格尔木河等多条内陆河注入。盐湖上形成坚硬的盐盖,蕴藏着丰富的氯化钠、氯化钾、氯化镁等无机盐。该地区建成了国内最大的钾肥生产基地。目前,在生产钾肥的过程中,需先将钠、镁等过滤掉。青海省政府对柴达木盆
针对某一目前还不明确的事物,根据其过去、现在的已知情况,估计和推断未来可能出现的趋势,是下列哪一项的定义()
联系实际论述有效领导者的共同特性。
A.神经调节B.体液调节C.两者均有D.两者均无进食引起的胆汁分泌属于
乳糖操纵子的作用方式是
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
建设工程监理工作应有明确的依据,除《建设工程质量管理条例》中提及的监理依据外,还包括( )。
证券公司从事资产管理业务,应当符合的条件有( )。
现有一个大型咨询公司的数据库应用系统,每个部门都要生成大量的全局报表并执行少量的更新操作。随着数据量的增加,系统出现了性能瓶颈。鉴于各个部门地理上是分散的,公司希望采用分布式数据库技术解决该问题。下列数据分配方式中最适合该应用的是()。
以下合法的VB变量名是()。
最新回复
(
0
)