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

admin2023-02-06 87

问题在归并排序中，若待排序记录的个数为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://kaotiyun.com/show/VbwD777K

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

计算机408

学硕统考专业

相关试题推荐

问题解决有两种类型：常规性问题解决和创造性问题解决。()
和平共处五项原则是我国发展对外关系的根本原则。()
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
我国全年降水量、河川径流量60％—80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2—4倍，北方地区相差3—6倍，径流量最大和最小年份相差10—15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
我国宏观调控体系伴随社会主义市场经济体制改革的全面深化不断创新、完善。随着大数据、云计算、人工智能、区块链等加速创新，数字技术日益融入经济社会发展各领域全过程。数字技术不仅是数字经济发展的支撑，而且是辅助经济治理的基础。宏观经济是一个不可中断的连续进程，作
某公益组织登记在册的男、女志愿者人数之比为2：3，男性志愿者中20％为教师，女性志愿者中25％为教师。现从该公益组织登记在册的志愿者中随机选出1人，恰好为教师，则该志愿者为男性的概率是：
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发

随机试题

改革，哪怕是仅仅一小步的改革，也都是需要________的。倘若一种行为从一开始就定错了目标，或者更有甚者，如果这种行为从一开始就没有定下目标，只是________地走一步算一步，那完全是有可能“摸着石头过不了河”的!填入画横线部分最恰当的一项是(
患者，男，66岁，右侧腹股沟疝。10小时前，用力排便时突感肿块明显增大，腹痛难忍，呕吐数次，伴发热、全身不适。查体：右腹股沟及阴囊可扪及肿块，张力高，触痛明显，全腰有压痛、腹肌紧张。白细胞计数明显增高。拟行急诊手术。此类疝属()。
关于淋病的描述，正确的是
ABC会计师事务所的质量控制制度部分内容摘录如下：(1)合伙人考核的主要指标依次为业务收入指标的完成情况，参与事务所管理的程度，职业道德遵守情况及业务质量评价结果。(2)事务所所有员工必须每年签署其遵守相关职业道德要求书面确认函、对参与业务的事务所外部
西周实行的地方制度是()。
计算
[*]
HenryManleywasalreadydeeplyindebt.HenryManley’scompanywasindeeptrouble.
A、Abook.B、Ivory.C、Sheets.D、AShip.C细节题。题目询问女士准备买什么。根据女士说的“我要订购第34页的缎子床单。”可知，正确答案是C项(床单)。不要因为“page”就武断地认定选项A(书)是正确答案。选项B(象
Thefollowing______isfromoneofmystudent’sessays.

最新回复(0)

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

计算机408

学硕统考专业

问题解决有两种类型：常规性问题解决和创造性问题解决。()

和平共处五项原则是我国发展对外关系的根本原则。()

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

某公益组织登记在册的男、女志愿者人数之比为2：3，男性志愿者中20％为教师，女性志愿者中25％为教师。现从该公益组织登记在册的志愿者中随机选出1人，恰好为教师，则该志愿者为男性的概率是：

关于淋病的描述，正确的是

西周实行的地方制度是()。

计算

[*]

HenryManleywasalreadydeeplyindebt.HenryManley’scompanywasindeeptrouble.

A、Abook.B、Ivory.C、Sheets.D、AShip.C细节题。题目询问女士准备买什么。根据女士说的“我要订购第34页的缎子床单。”可知，正确答案是C项(床单)。不要因为“page”就武断地认定选项A(书)是正确答案。选项B(象

Thefollowing______isfromoneofmystudent’sessays.