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

admin2023-02-06 49

问题在归并排序中，若待排序记录的个数为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

学硕统考专业

相关试题推荐

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。
下列关于课程计划编制原则的说法正确的是()。
课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
党在新世纪新阶段的任务包括()。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

大宗货物租船订舱的提出办理时间一般应为()。
女性，15岁，发热，咳脓痰10天，左侧胸憋、胸痛，气短5天，查体左胸叩诊音浊，呼吸音弱，X线左侧胸腔积液进一步诊断应首选
医师考核不合格者，县级以上人民政府卫生行政部门可以责令其暂停执业活动
已知某6层建筑，采用直接供水方式，若该建筑1～2层为商场(α=1.5)，总当量数为20；3～6层为旅馆(α=2.5)，总当量数为125；则该建筑生活给水引入管的设计流量应为()L/s。
1月18日，华业有限责任公司从A公司购进一批货物，同时向A公司开具一张支票，用于货款结算。华业公司开具支票时，将付款人名称填写为“毕业有限责任公司”．出票日期填写为“壹月拾捌日”，收款人未填写。后经财务部小胡核对，发现付款人名称填写有误，小胡遂将“毕”字改
结合实例(以初中为例)说明中学生是怎样学习数学概念、数学命题的?
在罗丹的学生中，__________的作品充满激情和力量，__________擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。
某企业最近推出的一款指甲钳，在刀口上方装了放大镜，特别适合眼花的老年人使用，卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此，下列说法正确的是()。
Whyistherealine?
A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot

最新回复(0)

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

计算机408

学硕统考专业

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

下列关于课程计划编制原则的说法正确的是()。

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

党在新世纪新阶段的任务包括()。

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

大宗货物租船订舱的提出办理时间一般应为()。

女性，15岁，发热，咳脓痰10天，左侧胸憋、胸痛，气短5天，查体左胸叩诊音浊，呼吸音弱，X线左侧胸腔积液进一步诊断应首选

医师考核不合格者，县级以上人民政府卫生行政部门可以责令其暂停执业活动

已知某6层建筑，采用直接供水方式，若该建筑1～2层为商场(α=1.5)，总当量数为20；3～6层为旅馆(α=2.5)，总当量数为125；则该建筑生活给水引入管的设计流量应为()L/s。

结合实例(以初中为例)说明中学生是怎样学习数学概念、数学命题的?

在罗丹的学生中，__________的作品充满激情和力量，__________擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。

某企业最近推出的一款指甲钳，在刀口上方装了放大镜，特别适合眼花的老年人使用，卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此，下列说法正确的是()。

Whyistherealine?

A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot

在罗丹的学生中，的作品充满激情和力量，擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。