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

admin2019-01-30 51

问题在归并排序中，若待排序记录的个数为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://www.kaotiyun.com/show/joCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
洋务派创办军事工业的方式是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
关于亚历山大远征，下列说法中错误的是（）。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

攻膜复合体为
药师在接受护士咨询时，应重点关注的内容是
以下哪种成分对石油沥青的温度敏感性和黏性有重要影响?[2010—052]
某企业在2011年末资产总额1000万元，流动资产300万元，其中存货100万元，负债总额500万元，其中长期负债300万元，该企业2011年末的速动比率为()。
各国法律都认为，凡受欺诈而订立合同时，蒙受欺骗的一方可以撤销合同或主张合同无效。()
教学评价按评价性质的不同可分为()。
随着移动互联网的迅猛发展，不怎么爱拿书本的国人们似乎在一夜之间就通过手机长了很多知识，同时，国人还非常喜欢将这些______的知识分享给自己的亲朋好友。于是，本来就已经“爆炸”的知识又迅速扩散到空气里。然而，这些扩散出去的究竟是“知识”还是“病毒”?那些_
对基础研究投入大量经费似乎作用不大，因为直接对生产起作用的是应用型技术。但是，应用技术发展需要基础理论研究作后盾。今天，纯理论研究可能暂时看不出有什么用处，但不能肯定它将来也不会带来巨大效益。下面哪项是上述论证的前提假设?
中国历史上最后一个封禅的皇帝是宋真宗。()
Victoriapaidtheenrollmentfeebybanktransferthisafternoon,______herseatforthethree-dayactors’workshopinJuly.

最新回复(0)

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

计算机408

学硕统考专业

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

洋务派创办军事工业的方式是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

关于亚历山大远征，下列说法中错误的是（）。

下列人民起义不是发生在阿拔斯王朝时期的是（）。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

攻膜复合体为

药师在接受护士咨询时，应重点关注的内容是

以下哪种成分对石油沥青的温度敏感性和黏性有重要影响?[2010—052]

某企业在2011年末资产总额1000万元，流动资产300万元，其中存货100万元，负债总额500万元，其中长期负债300万元，该企业2011年末的速动比率为()。

各国法律都认为，凡受欺诈而订立合同时，蒙受欺骗的一方可以撤销合同或主张合同无效。()

教学评价按评价性质的不同可分为()。

中国历史上最后一个封禅的皇帝是宋真宗。()

Victoriapaidtheenrollmentfeebybanktransferthisafternoon,______herseatforthethree-dayactors’workshopinJuly.