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

admin2019-01-30 45

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

转载请注明原文地址:https://kaotiyun.com/show/joCi777K

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

计算机408

学硕统考专业

相关试题推荐

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
明确提出“地图”的概念是在()。
下列选项中，不是由晁错提出的是()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
下列关于页式存储说法中，正确的是()。Ⅰ．在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存Ⅱ．页式存储管理不会产生内部碎片Ⅲ．页式存储管理当中的页面是为用户所感知的Ⅳ．页式存储方式可以采用静态重定位

随机试题

2011年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定交付货物的地点。合同签订后，甲公司以其办
ALong-ExpectedParty①WhenMr.BilboBagginsofBagEndannouncedthathewouldshortlybecelebratinghiseleventy-firstb
某患者，左侧胸部剧烈疼痛3小时，因过劳而诱发，疼痛向左肩放射，伴心悸，气短，头晕，乏力，大汗出，四肢厥冷，舌淡紫，苔白腻，脉沉细弦，其治疗原则为：
治疗瘀血痫的首选方剂是
下列有关青霉素的描述，错误的是
长江公司于2011年1月1日动工兴建一办公楼，工程于2012年9月30日完工，达到预定可使用状态。长江公司建造工程资产支出如下：(1)2011年4月1日，支出3000万元；(2)2011年6月1日，支出1000万元；(3)2011年
下列各项负债中，不应按公允价值进行后续计量的有()。
某小区有40％的住户订阅日报，有15％的住户同时订阅日报和时报，至少有75％的住户至少订阅两种报纸中的一种，则订阅时报的比例至少为()。
【S1】【S9】
AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

最新回复(0)

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

计算机408

学硕统考专业

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

明确提出“地图”的概念是在()。

下列选项中，不是由晁错提出的是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

ALong-ExpectedParty①WhenMr.BilboBagginsofBagEndannouncedthathewouldshortlybecelebratinghiseleventy-firstb

某患者，左侧胸部剧烈疼痛3小时，因过劳而诱发，疼痛向左肩放射，伴心悸，气短，头晕，乏力，大汗出，四肢厥冷，舌淡紫，苔白腻，脉沉细弦，其治疗原则为：

治疗瘀血痫的首选方剂是

下列有关青霉素的描述，错误的是

长江公司于2011年1月1日动工兴建一办公楼，工程于2012年9月30日完工，达到预定可使用状态。长江公司建造工程资产支出如下：(1)2011年4月1日，支出3000万元；(2)2011年6月1日，支出1000万元；(3)2011年

下列各项负债中，不应按公允价值进行后续计量的有()。

某小区有40％的住户订阅日报，有15％的住户同时订阅日报和时报，至少有75％的住户至少订阅两种报纸中的一种，则订阅时报的比例至少为()。

【S1】【S9】

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati