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

admin2021-08-17 62

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

通道又称I／O处理机，它用于实现()之间的信息传输。

设置当前工作目录的主要目的是_______。

Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations

生长发育顺序中错误的是（）。

A．氨曲南B．头孢羟氨苄C．多西环素D．盐酸米诺环素E．阿奇霉素含有对羟基氨苄结构的是()

肝气郁结型郁证应用下列何法进行治疗

下面哪种情况下的群桩效应比较突出?

在历史文化街区、名镇、名村核心保护区范围内，除新建、扩建()外，不得进行新建、扩建活动。

当社会总供给大于总需求时，政府预算一般采取()。

下列关于公允价值计量相关资产或负债的有序交易的表述中，错误的是()。

A．甲状腺乳头状癌B．甲状腺滤泡状癌C．甲状腺髓样癌D．甲状腺未分化癌来自甲状腺C细胞的癌是

—So,whatdidyouthink?—Really,notatallbad.She’sdifferentfromhowsheappearsonTV,thatactress,isn’tshe?—Yes,s