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

admin2019-12-10 37

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

缺铁性贫血骨髓象表现，哪项正确

创伤复合伤的特点不包括()

关于眼震颤的叙述，错误的是

2岁男孩，发热，咳嗽，气促2周余，近2天呼吸困难突然加重。咳嗽剧烈，查体精神不振，烦躁不安。面色青紫，右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，肝肋下1．0cm。根据病例诊断最大的可能是

子宫输卵管碘油造影，哪项不符合生殖道结核

避难层应设置直接对外的可开启窗口或独立的机械防烟设施，外窗应采用乙级防火窗或耐火极限不低于1．00h的()类防火窗。

当事人之间基于票据行为而直接发生的债权债务关系，亦即根据票据关系当事人的票据行为而直接发生的权利义务关系，是()。

2013年5月15日，北极理事会部长级会议在瑞典宣布，接受中国、印度、意大利、日本、韩国和新加坡6国成为理事会正式观察员。下列表述正确的是：

求

EdwardandRobertHarmerwerebothborninthehouseonCranberryLane.ThemapoftheirtownhadaspecialnoteabouttheHarmer