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

admin2021-08-17 53

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

选项 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

学硕统考专业

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

同心多角化战略的关键在于()

患者要求前牙美观治疗，自觉自牙齿萌出后牙面的花斑，而且周围邻面也有类似表现。查：全口牙列均可见不同程度的散在黄褐色及白垩状斑。该患牙诊断为

某男，35岁。舌左侧长一个黄豆大小的溃疡1周，局部灼痛难耐，烦躁易怒，失眠多梦，溲赤便干，舌红苔黄干，脉滑数。辨证为

在我国，对香港、澳门特别行政区行政首脑的称谓是：()

基础设施、水系、园林绿地和()是城乡建设和发展的重要物质基础和资源，也是保障城乡居民生活、生产所必备的条件。

()在报价驱动市场中处于关键性地位。

下列选项中属于基金份额持有人权利的是()。Ⅰ．依法参与基金产品的设计与基金资产的管理Ⅱ．依法转让或者申请赎回其持有的基金份额Ⅲ．按照规定要求召开基金份额持有人大会Ⅳ．查阅或者复制公开披露的基金信息

性别表示男女在()。

ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea