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

admin2019-01-30 64

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

学硕统考专业

相关试题推荐

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
印加人记载事物使用的方法是()。
阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
全国高校院系调整的时间是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下列各类存储器中，不采用随机存取方式的是____。

随机试题

下列计量器具中，不属于测量标准的是________。
2015年2月10日，甲方与乙方本着友好协商、自愿公平的原则，签订了一份棉花购销合同。由乙方供给甲方棉花300吨，价格为23万元／吨，分四批按季度供货，乙方代办托运直接发到甲方指定地点。合同对货物的质量标准、发货地点、供货方式等做了详细规定，双方约定若一方
试述苏格拉底的教学方法及其对当代教育的启示。
原发性肺结核病的基本病变有
哪些部位受刺激可产生尿路刺激征
甲与乙订立房屋租赁合同，约定租期5年。半年后，甲将该出租房屋出售给丙，但未通知乙。不久，乙以其房屋优先购买权受侵害为由，请求法院判决甲、丙之间的房屋买卖合同无效。下列哪一表述是正确的?()
如图所示，有一平面谐波以速度u沿x轴负方向传播，坐标原点O的振动规律为：y=Acos(ωt+φ)，则B点的振动方程为()。
某电影院位于某地下人防工程(地下2层，地下二层的室内地面与室外出入口地坪高差为9m)的地下二层整层，建筑面积4200m2，设有1个大观众厅(建筑面积600m2)，7个小观众厅(建筑面积均为300m2)；共划分6个防火分区，其中大厅、售票区、展示区为一个防火
AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto
Ifthereisanysingle【21】thatmakesforsuccessinliving,itistheabilitytoprofitbydefeat.EverysuccessIknowhasbeen

最新回复(0)

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

计算机408

学硕统考专业

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

印加人记载事物使用的方法是()。

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

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

全国高校院系调整的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下列各类存储器中，不采用随机存取方式的是____。

下列计量器具中，不属于测量标准的是________。

试述苏格拉底的教学方法及其对当代教育的启示。

原发性肺结核病的基本病变有

哪些部位受刺激可产生尿路刺激征

甲与乙订立房屋租赁合同，约定租期5年。半年后，甲将该出租房屋出售给丙，但未通知乙。不久，乙以其房屋优先购买权受侵害为由，请求法院判决甲、丙之间的房屋买卖合同无效。下列哪一表述是正确的?()

如图所示，有一平面谐波以速度u沿x轴负方向传播，坐标原点O的振动规律为：y=Acos(ωt+φ)，则B点的振动方程为()。

AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto

Ifthereisanysingle【21】thatmakesforsuccessinliving,itistheabilitytoprofitbydefeat.EverysuccessIknowhasbeen