在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

admin2023-02-06 43

问题在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

选项 A、5，4，8
B、6，3，9
C、7，4，3
D、3，8，2

答案A

解析 n=20，共需进行[log₂n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，80

转载请注明原文地址:https://jikaoti.com/ti/LrPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
“六一”儿童节快到了，大班的文老师主动与幼儿园所在的社区联系，商量带班里的幼儿到社区开展游园活动；同时还积极与家长们沟通，希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类错误，已经开始少
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
①综合而言，“单独二孩”政策导致的新增人口数量将低于政策预期，应该不存在太大的争议②即便考虑到后续的申请人数还将陆续增加，但显而易见的是，按照人口生育的时间跨度，要在短时间再多出一百万人的扎堆申请，几乎不可能③卫计委发言人称，截止到2014年年底，全国
往某水库中注水，A泵注水400立方米后，换用注水速度是A泵2倍的B泵，已知B泵注水700立方米的时间比A泵注水400立方米的时间少50分钟，则A泵的注水速度为每分钟多少立方米?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

A．泻下黄糜B．完谷不化C．泻下腐臭D．溏结不调E．便下脓血肝郁脾虚的大便特点是
A．C=A.e-αt+Be-βt二室模型静脉给药的血药浓度与时间的关系式为()
患者，女性，77岁。慢性支气管炎15年。常在冬春寒冷季节发作咳嗽、咳痰。护士指导该女士呼吸和排痰时的错误措施是
保险公司可以运用受托管理的()进行证券投资。
与合作研究和委托研发相比，关于自主研发的说法，正确的有()。
政府购买的具体项目包括()。
班级组织的发育经历的第二阶段是()
当班主任接到一个教育基础较差的班级时，首先要做好的工作是()
2017年广西壮族自治区地方财政“行政管理”支出为()亿元。
Broadlyspeaking,theEnglishmanisaquiet,shy,reservedpersonwhoisfully【21】______onlyamongpeopleheknowswell.In

最新回复(0)

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

“六一”儿童节快到了，大班的文老师主动与幼儿园所在的社区联系，商量带班里的幼儿到社区开展游园活动；同时还积极与家长们沟通，希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

往某水库中注水，A泵注水400立方米后，换用注水速度是A泵2倍的B泵，已知B泵注水700立方米的时间比A泵注水400立方米的时间少50分钟，则A泵的注水速度为每分钟多少立方米?

A．泻下黄糜B．完谷不化C．泻下腐臭D．溏结不调E．便下脓血肝郁脾虚的大便特点是

A．C=A.e-αt+Be-βt二室模型静脉给药的血药浓度与时间的关系式为()

患者，女性，77岁。慢性支气管炎15年。常在冬春寒冷季节发作咳嗽、咳痰。护士指导该女士呼吸和排痰时的错误措施是

保险公司可以运用受托管理的()进行证券投资。

与合作研究和委托研发相比，关于自主研发的说法，正确的有()。

政府购买的具体项目包括()。

班级组织的发育经历的第二阶段是()

当班主任接到一个教育基础较差的班级时，首先要做好的工作是()

2017年广西壮族自治区地方财政“行政管理”支出为()亿元。

Broadlyspeaking,theEnglishmanisaquiet,shy,reservedpersonwhoisfully【21】______onlyamongpeopleheknowswell.In