首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
admin
2017-11-14
13
问题
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
选项
A、5,4,8
B、6,3,9
C、7,4,3
D、3,8,2
答案
A
解析
n=20,共需进行[log
2
n]=5趟归并,第1趟归并后成为10个有序表,第2趟归并后成为5个有序表(每个长度为4),第3趟归并将长度为4个的有序表归并为长度为8的有序表,本题答案为:5,4,8。
转载请注明原文地址:https://kaotiyun.com/show/D3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
景德镇
关于德国工业革命,说法不正确的是()。
中国共产党在过渡时期总路线的主要内容是“一化三改造”,其中“一化”是指()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
巴黎和会召开的时间是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
外源性凝血系统的作用起始于
下列哪些体征提示髋关节有屈曲畸形
在判断甲状腺结节良恶性时,下列哪项不恰当
单独或者合计持有公司股份3%以上的股东,可以在股东大会召开()前提出临时提案并书面提交董事会。
旅游经营者准许他人挂靠其名下从事旅游业务,造成旅游者人身损害、财产损失,旅游者请求旅游经营者与挂靠人承担连带责任的,人民法院不予支持。()
比较性组织者
甲是某化学实验室的研究员,现实验室有A、B、C三种浓度分别为60k,、12%、16%的硫酸溶液,甲将B溶液的1/3与A溶液混合,得到8%的硫酸溶液,将剩下的B溶液与C溶液混合,得到13%的硫酸溶液,求原A、C溶液的质量比:
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre
A、Foundajobinabigfirm.B、Triedtogetajob.C、Gambledallthetime.D、Becameamanager.B本题考查考生对信息的掌握。文章中直接提到MatthewHobb
最新回复
(
0
)