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

admin2019-12-10 85

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

8位二进制无符号整数可表示的数值范围是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

急性重症胰腺炎的主要病理特点是

治疗口疮脾胃积热的首选方剂是治疗鹅口疮心脾积热的首选方剂是

患者胃脘灼痛，痛势急迫，烦躁易怒，泛酸嘈杂，口干口苦。舌红苔黄，脉弦或弦数。弦脉所主的病证是()。

影响骨骼肌收缩的主要因素包括()。

某项工作根据网络计划检查结果总时差为-3d，则该工作()。

下列名酒中产于四川的有()。

奥运会广东代表团不再设定指标。奥运从竞争体育转变成全民体育，作为体育主管部门，应该采取哪些措施？

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

OneoftheyoungestindependentcountriesintheWesternHemisphere,TrinidadandTobago,becameanationonAugust31,1962.Fo

Ididn’tgototheparty,butIdowishI_____there.

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

计算机408

学硕统考专业

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

8位二进制无符号整数可表示的数值范围是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

急性重症胰腺炎的主要病理特点是

治疗口疮脾胃积热的首选方剂是治疗鹅口疮心脾积热的首选方剂是

患者胃脘灼痛，痛势急迫，烦躁易怒，泛酸嘈杂，口干口苦。舌红苔黄，脉弦或弦数。弦脉所主的病证是()。

影响骨骼肌收缩的主要因素包括()。

某项工作根据网络计划检查结果总时差为-3d，则该工作()。

下列名酒中产于四川的有()。

奥运会广东代表团不再设定指标。奥运从竞争体育转变成全民体育，作为体育主管部门，应该采取哪些措施？

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

OneoftheyoungestindependentcountriesintheWesternHemisphere,TrinidadandTobago,becameanationonAugust31,1962.Fo

Ididn’tgototheparty,butIdowishI_____there.

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含