首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
admin
2023-02-06
37
问题
在归并排序中,若待排序记录的个数为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,80
转载请注明原文地址:https://kaotiyun.com/show/VbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图式是认知心理学中的一个重要概念,它是组织化的知识结构。()
人和动物一旦学会对某一特定的条件刺激做出条件反应,其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。
影响师生关系的环境因素主要包括()。
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生的主人翁地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善学生的各种组织,逐步扩大班委会等组织的权限。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
培养正确的集体舆论的方法是()。
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础,融合新价值链要素,创造全新价值链结构。根据以上定义,以下哪项属于价值链的数字重生?
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是:
甲瓶中酒精浓度为70%,乙瓶中酒精浓度为60%,两瓶酒精混合后的浓度为66%。如果两瓶酒精各用去5升后再混合,则混合后的浓度为66.25%。原来甲瓶酒精有多少升?
2020年9月1日,习近平总书记在中央全面深化改革委员会第十五次会议上强调,加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局,是根据我国发展阶段、环境、条件变化作出的战略决策,是事关全局的()变革。
随机试题
下列氨基酸中,属于疏水性的有
可摘局部义齿前牙排列时注意对称美的各个因素中,应首先以下列哪项为重要依据
二尖瓣关闭不全最不可能出现的体征是( )
A.确认B.驳倒C.验证D.待验证E.尚不确定“并不存在风险,目前不需采取措施”评判信号为
2008年3月,甲企业拟对其位于某开发区内一宗已出让工业用地厂房及配套建筑进行改建、加建,建设完成后宗地建筑密度和容积率指标将分别由40%、0.9提高为45%、1.2土地估价师在为甲企业提供地价综合咨询服务时应做出的正确判断是()。
设备工程进度计划的调整方式有( )。
甲公司是一家互联网叫车平台公司,目前经营处于培育客户的阶段。该公司通过支付大量的营销费用来培养客户通过互联网叫车的习惯。下列各项中,属于甲公司现阶段经营特征的有()。
在买卖合同中,标的物在交付之前产生的孳息归出卖人所有,交付之后产生的利息归买受人所有。()
甲、乙两人分别从A、B两地同时出发,相向而行。甲的速度是8公里/小时,乙的速度是5公里/小时,甲、乙两人相遇时,距离A、B两地的中点正好1公里。问当甲到达B地后,乙还需要多长时间才能到达A地?()
尽管是航空业萧条的时期,各家航空公司也没有节省广告宣传的开支。翻开许多城市的晚报,最近一直都在连续刊登如下广告:飞机远比汽车安全!你不要被空难的夸张报道吓破了胆,根据航空业协会的统计,飞机每飞行1亿公里死1人,而汽车每走5000万公里死1人。汽车工业协会
最新回复
(
0
)