首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2021-06-10
73
问题
设有关键码序列(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全国计算机二级
相关试题推荐
数据库管理系统是()。
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
十进制数18转换成二进制数是()。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
A、 B、 C、 D、 C
关于半坐卧位,正确的是()。
黑膏药制备工艺的关键工序是
患者,女性,31岁,妊娠32周,突感有较多液体自阴道流出,诊断为胎膜早破,为防止脐带脱垂,采用的卧位是
对于人员密集场所,用火、燃油、燃气等具有火灾危险性的场所以及各类建筑内的疏散楼梯间、避难走道、避难间、避难层等场所或部位,应采用燃烧性能为()级的保温材料。
检验测验分数能否有效地划分由效标所定义的团体的一种方法是()
山东、山西的“山”是指()
在有关占星术的一个电视节目中,调查员在社区里找到了20名出生在双子座并且愿意在一个关于性格测验的电视节目中接受采访的志愿者。测试给调查者个人的印象是:每一个志愿参加者都比一般的人更善于交际。由此断言,人出生的星座影响人的性格。以下哪项如果为真,最严重地削弱
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在[]处应填入的选项是Structlink{chardata;[]}node;
最新回复
(
0
)