首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
admin
2018-07-17
24
问题
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
选项
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
答案
B
解析
考查快排过程。以28为基准元素,首先从后向前扫描比28小的元素,此元素位置为L0,把此元素放到前面基准元素位置,然后再从前向后扫描比28大的元素,此元素位置为L1,并将其放到L0位置,从而得到(5,16,L1,12,60,2,32,72)。继续重复从后向前扫描,记录找到的比28小的元素位置L2,把此元素放到L1,再从前往后扫描的操作找到比28大的元素,此元素位置为L3,并将其放到L2位置,直到扫描到相同元素,一趟排序完毕。最后得到(5,16,2,12)28(60,32,72)。
转载请注明原文地址:https://jikaoti.com/ti/glfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法西斯党在意大利、纳粹党在德国得以上台执政的共同因素不包括()。
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
下列有关《布列斯特和约》的说法中,错误的一项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
玛雅人的金字塔主要功能是()。
8世纪利用汉字偏旁创造日本片假名的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
二硫腙比色法测定锌含量是在碱性条件下进行的,加入硫代硫酸钠和盐酸羟胺是为了防止铜,汞,铅等其他金属离子的干扰。
为Samba的运行设定配置文件,命令#cd/etc/samba的功能是()
骨与关节结核患者为预防肺部感染采取的护理措施不正确的是
下列关于股票回购对上市公司影响的表述中,正确的有()。
商业银行的资本充足率指标体现其经营的()。
学生害怕在社交场合讲话,担心自己会因发抖、脸红、声音发颤、口吃而暴露自己的焦虑,觉得自己说话不自然,因而不敢抬头,不敢正视对方眼睛。这种心理症状是一种()。
学生主观能动性的最高表现是___________。
最能体现太平天国社会理想和这次农民起义特色的纲领性文件是()
设有一小山,取它的底面所在的平面为xOy坐标面,其底部所占区域为D={(x,y)丨x2+y2-xy≤75},小山的高度函数为h(x,y)=75-x2-y2+xy.现欲利用此小山开展攀岩活动,为此需要在山脚寻找一上山坡度最大的点作为攀登的起点,也就是说,
A、ProfessorPaulsonhasretired.B、Thecoursesmaynotbesogoodnow,C、Thecourseisdefinitelyworthwhile,D、ProfessorPaulso
最新回复
(
0
)