首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。
在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。
admin
2019-01-30
31
问题
在归并排序中，若待排序记录的个数为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://jikaoti.com/ti/WTGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
在下列哪个条约中，最先出现了片面最惠国待遇?()
文艺复兴运动兴起的时间是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列人民起义不是发生在阿拔斯王朝时期的是（）。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
随机试题
Astherecentcourgette(密生西葫芦)crisisandshortagesoflettuce,eggplantsandbroccoli(绿花椰菜)haveshown,Spain’sfameastheveg
甲以正常速度驾驶汽车(已投保)途中，突遇行人乙在非人行道处横穿公路，甲紧急刹车，但仍将其撞伤。保险公司在机动车第三者责任强制保险责任限额内对乙支付保险金后，乙尚有一部分损害未获赔偿。对于这部分损害赔偿费用的承担问题，下列说法正确的是()。
=()。
窆辑变量X与1异或结果是()，与0异或的结果是()。
根据股指期货投资者适当性制度，关于综合评估中的投资经历，投资者应当提供近期加盖相关证券营业部专用章的()作为证券交易经历证明。[2010年11月真题]
关于通货膨胀对个人理财的影响，以下说法错误的是()。
下列关于债权人会议的决议表决通过的表述中,正确的有()。
恩物
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没而著称。在这个公园中，已经有10多年没有出现灰狼了。最近，公园的董事会决定引进灰狼。董事会认为，灰狼不会对游客造成危害，因为灰狼的习性是避免与人接触的；灰狼也不会对公园中的其他野生动物造成危害，因为公
Lindawentintoaviationto
最新回复
(
0
)
