在外部排序算法中，最佳归并树主要的作用是( )。

admin2019-12-10 45

问题在外部排序算法中，最佳归并树主要的作用是( )。

选项 A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树

答案C

解析 A:产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k₁＞k₂＞…＞k_m，缓冲区大小为m，用置换．选择排序方法可产生[n/n]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故C选项正确。
D:增大归并路数应该是由败者树来完成的，故D选项错误。

转载请注明原文地址:https://kaotiyun.com/show/E93i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在外部排序算法中，最佳归并树主要的作用是( )。

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下面元件存取速度最快的是()。

计算机系统采用补码运算是为了()。

ICMP协议不具备的功能是()。

下列所示不是信号量能实现的功能是()。

关于哈夫曼树，下列说法正确的是().

血液平均衰减系数(0．18)，高于水衰减系数(0．005)。主要由于

下列选项中，属于开标准备工作的主要方面是（）。

根据《严寒和寒冷地区居住建筑节能设计标准》，在严寒和寒冷地区居住建筑节能设计中，通过建筑热工和暖通设计，要求下列哪一个参数必须满足节能设计标准的要求?

建设工程项目的施工方案包括(　　)。

通过检疫查验发现染疫人和染疫嫌疑人，给予()和必要的卫生处理。

根据个人所得税法的有关规定，王某的下列各项所得免征个人所得税的有()。劳务报酬所得和稿酬所得应纳税合计金额为()元；

下列各项中，关于房产税计税依据的表述不正确的是()。

秦代在文教政策方面有哪些重要举措?

AnearthquakehitKashmironOct.8,2005.Ittooksome75,000lives,【B1】______130,000andleftnearly3.5millionwithoutfoo

在外部排序算法中，最佳归并树主要的作用是( )。

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下面元件存取速度最快的是()。

计算机系统采用补码运算是为了()。

ICMP协议不具备的功能是()。

下列所示不是信号量能实现的功能是()。

关于哈夫曼树，下列说法正确的是().

血液平均衰减系数(0．18)，高于水衰减系数(0．005)。主要由于

下列选项中，属于开标准备工作的主要方面是（）。

根据《严寒和寒冷地区居住建筑节能设计标准》，在严寒和寒冷地区居住建筑节能设计中，通过建筑热工和暖通设计，要求下列哪一个参数必须满足节能设计标准的要求?

建设工程项目的施工方案包括( )。

通过检疫查验发现染疫人和染疫嫌疑人，给予()和必要的卫生处理。

根据个人所得税法的有关规定，王某的下列各项所得免征个人所得税的有()。劳务报酬所得和稿酬所得应纳税合计金额为()元；

下列各项中，关于房产税计税依据的表述不正确的是()。

秦代在文教政策方面有哪些重要举措?

AnearthquakehitKashmironOct.8,2005.Ittooksome75,000lives,【B1】______130,000andleftnearly3.5millionwithoutfoo

建设工程项目的施工方案包括(　　)。