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

admin2019-01-30 30

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

学硕统考专业

相关试题推荐

阅读材料回答以下问题：凡一军：典分田二，典刑法二，典钱谷二，典入二，典出二，俱一正一副，即以师帅、旅帅兼摄。当其任者掌其事，不当其事者亦赞其事。凡一军一切生死黜陟等事，军帅详监军，监军详钦命总制，钦命总制次详将军、侍卫、指挥、检点、丞相，丞相禀军师，军师
下面哪项条约没有涉及德国的赔款问题?()
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

某房地产开发股份有限公司(增值税一般纳税人)，从事多业经营，2020年12月份发生如下业务：(1)将某块土地开发建造商品房，当月全部售出，本月收到售房款3000万元，另外代收房屋专项维修基金240万元。2017年购置该土地的使用权时支付土地出让金120
Ⅳ型超敏反应皮试还可反映出机体细胞免疫功能的状态，是因为
APC的组成是
手厥阴经与手少阳经交接于()。
基金托管人负责查询资金到账情况，资金未到账时要查明原因，及时通知基金持有人。()
根据增值税法律制度的有关规定，一般纳税人购进货物并取得增值税专用发票的下列情形中，可以申报抵扣进项税额的是(　　　)。
________是知识应用过程中的首要环节。
参加教师资格考试有作弊行为的，其考试成绩作废，五年内不得再次参加教师资格考试。()
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
Bynomeans______toherparents.

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

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

关于一战后构筑的凡尔赛体系，说法不正确的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

Ⅳ型超敏反应皮试还可反映出机体细胞免疫功能的状态，是因为

APC的组成是

手厥阴经与手少阳经交接于()。

基金托管人负责查询资金到账情况，资金未到账时要查明原因，及时通知基金持有人。()

根据增值税法律制度的有关规定，一般纳税人购进货物并取得增值税专用发票的下列情形中，可以申报抵扣进项税额的是( )。

________是知识应用过程中的首要环节。

参加教师资格考试有作弊行为的，其考试成绩作废，五年内不得再次参加教师资格考试。()

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

Bynomeans______toherparents.

根据增值税法律制度的有关规定，一般纳税人购进货物并取得增值税专用发票的下列情形中，可以申报抵扣进项税额的是(　　　)。