首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
admin
2017-11-14
30
问题
在归并排序中,若待排序记录的个数为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
学硕统考专业
相关试题推荐
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
关于德意志宗教改革的说法不正确的是()
下列对1918年德国十一月革命说法不正确的是()。
下列不属于延安整风运动的文件是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
随机试题
心室颤动的临床表现不包括
关于不同组织声衰减一般规律的描述,不正确的是
溃疡边缘不规则,基底有桑椹状小结节,疼痛明显,应为溃疡深大,边缘隆起,呈弹坑样,表面有灰黄色假膜,基底软,应为
弥补财政赤字的办法主要有()
下列中央银行业务中,不属于资产业务的是()。
美术学科最能培养学生审美体验的方面是()。
掌握概念的一般意义,实质上是掌握同类事物的共同关键特征和本质属性,这种学习是()。
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
用GHz来衡量计算机的性能,它指的是计算机的_______。
A、 B、 C、 B
最新回复
(
0
)