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

admin2019-01-30 44

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

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
战国初期，上党地区在下列哪一个国家的控制范围之内（）。
论述欧洲一体化的进程及影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在不同网络节点的对等层之间通信需要的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

坚守疫情防控底线，把好企业复工复产安全关H市作为广东经济强市和外来人口大市，企业复工复产面临疫情防控和安全生产的双重考验。为有序推进复工复产，市新型冠状病毒肺炎疫情防控指挥部办公室（以下简称“市防控办”）出台了相关政策，要求企业在复工复产
过敏性休克的临床表现有哪些?
正常人的心脏，位置最高，最靠近食管的是
我国常用避孕药不包括()。
环境管理体系和职业健康安全管理体系的运行，采用了戴明模型，即通过()等各个环节构成一个动态循环的过程。
高性能混凝土(HPC)所用的矿物性掺合料主要有()。
开具增值税专用发票时，财务专用章或发票专用章使用红色印泥，专用发票销货单位栏戳记使用蓝色印泥。()
美国某公司在英国承揽一个项目，3个月后可以收到项目工程费用￡1800万。该公司一般性经营的年收益率为12％，各种套期保值交易相应的报价如下：即期汇率为￡1=＄1．7552～1．7587，3个月的远期汇率为282～252点；英国年存款利率5％，年贷款利率
类库、构件、模板和框架是软件开发过程中常用的几种提高软件质量、降低开发工作量的软件复用技术。()是面向对象的类库的扩展，并由一个应用相关联构件家族构成，这些构件协同工作形成了它的基本结构骨架。
将表“学生名单2”的记录复制到表“学生名单1”中，且不删除表“学生名单1”中的记录，可使用的查询方式是()。

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

论述欧洲一体化的进程及影响。

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在不同网络节点的对等层之间通信需要的是()。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

过敏性休克的临床表现有哪些?

正常人的心脏，位置最高，最靠近食管的是

我国常用避孕药不包括()。

环境管理体系和职业健康安全管理体系的运行，采用了戴明模型，即通过()等各个环节构成一个动态循环的过程。

高性能混凝土(HPC)所用的矿物性掺合料主要有()。

开具增值税专用发票时，财务专用章或发票专用章使用红色印泥，专用发票销货单位栏戳记使用蓝色印泥。()

类库、构件、模板和框架是软件开发过程中常用的几种提高软件质量、降低开发工作量的软件复用技术。()是面向对象的类库的扩展，并由一个应用相关联构件家族构成，这些构件协同工作形成了它的基本结构骨架。

将表“学生名单2”的记录复制到表“学生名单1”中，且不删除表“学生名单1”中的记录，可使用的查询方式是()。