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

admin2019-01-30 38

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

学硕统考专业

相关试题推荐

阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
清廷实行厘金制度的时间是（）。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
采用()不会产生内部碎片。

随机试题

世界上的生物正以每月一种的速度消失，按照此速度，大约400年以后世界上将有五分之四的生物消失。以下哪项为真，最能反驳上述观点?
有关剂量体积直方图(DVH)描述正确的是哪项
在行政诉讼中，人民法院可以主动收集证据的情况包括（）。(2009年多项选择第52题)
下列属于总分类科目的有()。
公元前21世纪，禹建立夏王朝起，我国开始了奴隶社会。()
阿尔法女孩：指许多方面的能力和表现都在同龄男性之上的年轻女性，下列不属于阿尔法女孩的是：
曾几何时，由于技术限制，人类眼中的海洋只是邻近的一方水域；随着造船技术的提高和海上罗盘的使用，人类进入地理大发现时代，视野投向更广阔的海域；而今，借助载人深潜器、大洋钻探船等高新技术设备，深海世界的神秘面纱逐步被揭开。这表明()
设z=f[xg(y)，x—y]，其中f二阶连续可偏导，g二阶可导，求
设A=[6*8-2]，B=6*8-2、C=“6*8-2”，属于合法表达式的是()。
Theworld’senvironmentissurprisinglyhealthy.Discuss.Iftherewereanexaminationtopic,moststudentswouldtearitapart

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

清廷实行厘金制度的时间是（）。

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

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

采用()不会产生内部碎片。

世界上的生物正以每月一种的速度消失，按照此速度，大约400年以后世界上将有五分之四的生物消失。以下哪项为真，最能反驳上述观点?

有关剂量体积直方图(DVH)描述正确的是哪项

在行政诉讼中，人民法院可以主动收集证据的情况包括（）。(2009年多项选择第52题)

下列属于总分类科目的有()。

公元前21世纪，禹建立夏王朝起，我国开始了奴隶社会。()

阿尔法女孩：指许多方面的能力和表现都在同龄男性之上的年轻女性，下列不属于阿尔法女孩的是：

设z=f[xg(y)，x—y]，其中f二阶连续可偏导，g二阶可导，求

设A=[6*8-2]，B=6*8-2、C=“6*8-2”，属于合法表达式的是()。

Theworld’senvironmentissurprisinglyhealthy.Discuss.Iftherewereanexaminationtopic,moststudentswouldtearitapart

设A=[68-2]，B=68-2、C=“6*8-2”，属于合法表达式的是()。