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

admin2017-11-14 29

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

学硕统考专业

相关试题推荐

【辉格派】南京大学2005年世界史真题
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
全国高校院系调整的具体时间是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
第三次科技革命对社会经济结构的影响是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

在NX中UV网格直观显示曲面的质量，改变UV网格就可以改变曲面的参数及质量。
集体合同变更与解除的条件。
以下药物可以制成缓、控释制剂的是()
()设有驱动装置和单独驱动气体储存装置，干粉灭火剂与驱动气体预先混装在同一容器中，量一般较少且输送距离较短。
春天的声音王家祥①_____________有些是听不见，却看得见的。某些声音可以在心中滋长，甚至变得很喧嚣，很庞巨，耳畔却没有任何声响。②走在春日迷人的山林小径上，耳朵里很安静．鸟
(2010年多选22)下列行为中，以抢劫罪一罪定罪处罚的有()。
本题为选做题，请在Ⅰ、Ⅱ两道试题中选取其中一道作答，若两题都回答，只按第Ⅰ道试题的成绩计入总分。选做题Ⅰ：材料1从邓小平提出和平与发展是当代世界两大主题以后，世界经历了许多深刻变化，发生了许多重大事件。但是，时代的主题没有变，世界要和平，人民要合作，
Toproducetheupheaval(激变)intheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860s
计算机网络的基本分类方法主要有两种，其一是()，其二是()。
IwasinnorthernKenya,whichissufferingthroughtheworstdroughttohittheHornofAfricain60years.Thetollofdepri

最新回复(0)

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

计算机408

学硕统考专业

【辉格派】南京大学2005年世界史真题

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

北约和华约两个组织对峙近半个世纪，其影响是()。

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

在NX中UV网格直观显示曲面的质量，改变UV网格就可以改变曲面的参数及质量。

集体合同变更与解除的条件。

以下药物可以制成缓、控释制剂的是()

()设有驱动装置和单独驱动气体储存装置，干粉灭火剂与驱动气体预先混装在同一容器中，量一般较少且输送距离较短。

春天的声音王家祥①_____________有些是听不见，却看得见的。某些声音可以在心中滋长，甚至变得很喧嚣，很庞巨，耳畔却没有任何声响。②走在春日迷人的山林小径上，耳朵里很安静．鸟

(2010年多选22)下列行为中，以抢劫罪一罪定罪处罚的有()。

Toproducetheupheaval(激变)intheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860s

计算机网络的基本分类方法主要有两种，其一是()，其二是()。

IwasinnorthernKenya,whichissufferingthroughtheworstdroughttohittheHornofAfricain60years.Thetollofdepri