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

admin2019-01-30 58

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

学硕统考专业

相关试题推荐

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

Isthereanyonewho______theplanputforwardbythecommittee?
下列关于少尿、无尿和多尿说法错误的是
下面电压不是我国现行采用的供电电压的是()
室内消火栓给水管道采用热镀锌钢管，管径小于100mm时宜采用的连接方式是()。
可变成本是随技术方案产品产量的增减而成正比例变化的各项成本，下列成本中可视为可变成本的是()。
建筑高度不大于()m的住宅，当设置消火栓系统时，可采用干式消防竖管。
以下关于基金资产估值的表述，正确的是()。
你与同事一起住单位宿舍，大家都不打扫卫生，导致宿舍公共区域垃圾成堆，卫生状况糟糕。你作为宿舍中年龄最大的，为了更好地解决这一问题，你会怎么和其他同事沟通?
用简洁的文字为给定资料作内容提要。限200字内。要求：准确，全面，条理清晰。以宣传无偿献血为目的，撰写一篇面对公众的电视讲话稿，讲话人身份设定为地方政府官员。要求：符合讲话人身份和受众特点，除观点鲜明，论述充分外，尤应注意条理层次清晰，语言明白得体
Insomecountrieswhereracialprejudiceisacute,violencehassocometobetakenforgrantedasameansofsolvingdifference

最新回复(0)

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

计算机408

学硕统考专业

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

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

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

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

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

Isthereanyonewho______theplanputforwardbythecommittee?

下列关于少尿、无尿和多尿说法错误的是

下面电压不是我国现行采用的供电电压的是()

室内消火栓给水管道采用热镀锌钢管，管径小于100mm时宜采用的连接方式是()。

可变成本是随技术方案产品产量的增减而成正比例变化的各项成本，下列成本中可视为可变成本的是()。

建筑高度不大于()m的住宅，当设置消火栓系统时，可采用干式消防竖管。

以下关于基金资产估值的表述，正确的是()。

你与同事一起住单位宿舍，大家都不打扫卫生，导致宿舍公共区域垃圾成堆，卫生状况糟糕。你作为宿舍中年龄最大的，为了更好地解决这一问题，你会怎么和其他同事沟通?

Insomecountrieswhereracialprejudiceisacute,violencehassocometobetakenforgrantedasameansofsolvingdifference

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()