首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2021-06-10
33
问题
设有关键码序列(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的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
全高清视频的分辨率为1920×1080,如果是一张真彩色像素的1920×1080bmp数字格式图像,所需存储空间是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
设循环队列的存储空间为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,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
人民民主专政的本质特征是【】
猪瘟病例的回盲口出现扣状肿属于()。
正常产后第3天,乳房胀满而痛,无红肿,乳汁少,伴低热。解决方法首选
以下是监理单位质量管理主要内容的有()。
当保护对象为可燃气体和甲、乙、丙类液体储罐时,水雾喷头宜布置在保护对象周围,与保护储罐外壁之间的距离不应大于()m。
比才最优秀的歌剧作品是(),它代表着法国喜歌剧的最高成就。
美国的一个动物保护组织试图改变蝙蝠在人们心目中一直存在的恐怖形象。这个组织认为,蝙蝠之所以让人觉得可怕和遭到捕杀,仅仅是因为这些羞怯的动物在夜间表现得特别活跃。以下哪项如果为真.将对上述动物保护组织的观点构成最严重的质疑?
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2)联
Todaymenarefacingnewexpectationsandnewchoicesabouttheircommitmentstosociety,familyandwork.Nolongercertainwha
A、Johnislatefortheappointment.B、Johnhasanotherappointmentwithhisroommate.C、ThemantoldJohntomeetthemat6:00.
最新回复
(
0
)