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

admin2017-11-14 15

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

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

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
下列哪个文件标志着“文化大革命”的发起?()
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
第三次科技革命对社会经济结构的影响是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
系统总线中地址线的功能是用于选择()。
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度

随机试题

常用的风险管理方法主要有()。
我国莜麦产量最高的地区是________。
仓库的警卫工作是在本单位保卫部门和()的领导下进行的。
AnUnwelcomeGuestMaggiewasverygladthatJameswasnotafrequentvisitortothehouse.Sofarasthechildrenwereconce
一产妇分娩时产道出血400ml，血压100／65mmHg，血红蛋白110g／L。因平时身体虚弱，其家属要求输血以补充营养和加快恢复体力。此时正确的处理是
某气体反应在密闭容器中建立了化学平衡，如果温度不变但体积缩小了一半，则平衡常数为原来的多少？
甲、乙公司均为增值税一般纳税人，适用的增值税税率为16％。甲公司接受乙公司投资的原材料一批，账面价值100000元，投资协议约定的价值为120000元，假定投资协议约定的价值与公允价值相符，增值税进项税额由投资方支付，并开具了增值税专用发票，该项投资没有产
我们的共产党和共产党所领导的八路军、新四军，是革命的队伍。我们这个队伍完全是为着解放人民的，是彻底地为人民的利益工作的。这段话所反映的思想观点是()。
CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot
Manypeople,particularlyrecentcollegegraduates,dreamofowningtheirownbusinesses.Althoughsuchventuresareoftenexcit

最新回复(0)

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

下列哪个文件标志着“文化大革命”的发起?()

第三次科技革命对社会经济结构的影响是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

系统总线中地址线的功能是用于选择()。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

常用的风险管理方法主要有()。

我国莜麦产量最高的地区是________。

仓库的警卫工作是在本单位保卫部门和()的领导下进行的。

AnUnwelcomeGuestMaggiewasverygladthatJameswasnotafrequentvisitortothehouse.Sofarasthechildrenwereconce

一产妇分娩时产道出血400ml，血压100／65mmHg，血红蛋白110g／L。因平时身体虚弱，其家属要求输血以补充营养和加快恢复体力。此时正确的处理是

某气体反应在密闭容器中建立了化学平衡，如果温度不变但体积缩小了一半，则平衡常数为原来的多少？

我们的共产党和共产党所领导的八路军、新四军，是革命的队伍。我们这个队伍完全是为着解放人民的，是彻底地为人民的利益工作的。这段话所反映的思想观点是()。

CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot

Manypeople,particularlyrecentcollegegraduates,dreamofowningtheirownbusinesses.Althoughsuchventuresareoftenexcit

CampingFirst,theequipment.【1】.and【1】sleeping-bagarethemostimportantitems.Bot