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

admin2019-08-15 22

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
严复翻译的《天演论》一书的出版时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
路由器采用()方式来发送IP分组。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下面关于进程的叙述中，正确的是()。
下列选项中，用于提高RAID可靠性的措施有I．磁盘镜像Ⅱ．条带化Ⅲ．奇偶校验Ⅳ．增加cache机制
假设有一个进程拥有两个线程（编号为0和1）需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflagL22；/*flag数组，初始化为FALSE*/

随机试题

同为收藏，目的和动机却__________，大多数人以短期的赢利为目的，将收藏视为一本万利的投资；另一种人源于个人爱好，作为精神的收藏。填入划横线部分最恰当的一项是()。
被套式备用床的被头边缘与床头的距离是
血友病A、B均是遗传性FⅪ缺乏症是
下列决定构件在基本变形状态下能否安全工作的因素中，属于破坏因素的是(　　　)。
D注册会计师认为甲公司的控制环境存在严重缺陷，在对拟实施审计程序的性质、时间安排和范围作出总体修改时，下列做法中恰当的有()。
下列选项中，属于法定担保物权的是()。
和谐社会或社会和谐是（）。
设α1=[1，0，一1，2]T，α2=[2，-1，一2，6]T，α3=[3，1，t，4]T，β=[4，一1，一5，10]T，已知β不能由α1，α2，α3线性表出，则t=_________．
用于实现邮件传输服务的协议是()。
通常说一台微机的内存容量为128M，指的是______。

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

严复翻译的《天演论》一书的出版时间是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

路由器采用()方式来发送IP分组。

下面关于进程的叙述中，正确的是()。

下列选项中，用于提高RAID可靠性的措施有I．磁盘镜像Ⅱ．条带化Ⅲ．奇偶校验Ⅳ．增加cache机制

同为收藏，目的和动机却__________，大多数人以短期的赢利为目的，将收藏视为一本万利的投资；另一种人源于个人爱好，作为精神的收藏。填入划横线部分最恰当的一项是()。

被套式备用床的被头边缘与床头的距离是

血友病A、B均是遗传性FⅪ缺乏症是

下列决定构件在基本变形状态下能否安全工作的因素中，属于破坏因素的是( )。

D注册会计师认为甲公司的控制环境存在严重缺陷，在对拟实施审计程序的性质、时间安排和范围作出总体修改时，下列做法中恰当的有()。

下列选项中，属于法定担保物权的是()。

和谐社会或社会和谐是（）。

设α1=[1，0，一1，2]T，α2=[2，-1，一2，6]T，α3=[3，1，t，4]T，β=[4，一1，一5，10]T，已知β不能由α1，α2，α3线性表出，则t=_________．

用于实现邮件传输服务的协议是()。

通常说一台微机的内存容量为128M，指的是______。

下列决定构件在基本变形状态下能否安全工作的因素中，属于破坏因素的是(　　　)。