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

admin2019-01-30 23

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

转载请注明原文地址:https://jikaoti.com/ti/SUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

主户与客户
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列叙述不正确的是()。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
把中国第一次工人运动的高潮推向顶点的是（）。
完整地表述电磁场理论的物理学家是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

麻仁胶囊由火麻仁、大黄、苦杏仁、炒白芍、枳实(炒)、姜厚朴组成。功能润肠通便。主治肠热津亏所致的便秘，症见大便干结难下、腹部胀满不舒；习惯性便秘见上述证候者。苦杏仁的炮制方法是
某股份制生产经营单位，为了保证安全生产资金的投入，年初按照国家的有关规定提取了安全生产措施费，并制定了安全生产措施费的使用计划，该计划应提交的审批机构是()。
1月8日，办公室杨颖用现金购买办公用品5500元，请填制记账凭证。
检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。(　　)
下列各项，属于生产全过程的标准的有()。
从长期来看，公司股利的固定增长率(扣除通货膨胀因素)不可能超过公司的资本成本率。()
以下不属于同定资产特征的是()。
云冈石窟是中国乃至世界上现存规模最宏大、保存最完整的佛教艺术宝库。()
法律的含义包括()
A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到：“过了一些时候，人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质

最新回复(0)

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

计算机408

学硕统考专业

主户与客户

下列叙述不正确的是()。

简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。

把中国第一次工人运动的高潮推向顶点的是（）。

完整地表述电磁场理论的物理学家是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

麻仁胶囊由火麻仁、大黄、苦杏仁、炒白芍、枳实(炒)、姜厚朴组成。功能润肠通便。主治肠热津亏所致的便秘，症见大便干结难下、腹部胀满不舒；习惯性便秘见上述证候者。苦杏仁的炮制方法是

某股份制生产经营单位，为了保证安全生产资金的投入，年初按照国家的有关规定提取了安全生产措施费，并制定了安全生产措施费的使用计划，该计划应提交的审批机构是()。

1月8日，办公室杨颖用现金购买办公用品5500元，请填制记账凭证。

检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。( )

下列各项，属于生产全过程的标准的有()。

从长期来看，公司股利的固定增长率(扣除通货膨胀因素)不可能超过公司的资本成本率。()

以下不属于同定资产特征的是()。

云冈石窟是中国乃至世界上现存规模最宏大、保存最完整的佛教艺术宝库。()

法律的含义包括()

A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到：“过了一些时候，人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质

检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。(　　)