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

admin2021-08-17 69

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

图给出了PLC程序的检测方法。()

A．T3、T4、FT3、FT4降低，TSH升高B．T3、T4、FT3、FT4降低，TSH降低C．T3、T4、FT3、FT4升高，TSH降低D．T3、T4、FT3、FT4升高，TSH升高E．以上都不对甲状腺功能亢进症

中药调剂是中药调剂人员根据医师处方要求，按照配方的程序和原则，及时准确的将中药饮片或中成药调配成供患者使用的药剂发售的一项技术操作。痰热清注射液滴速每分钟应控制在

A．在岗执业、标识明确B．诚信服务、一视同仁C．履职尽责、指导用药D．加强交流、合作互助执业药师按规定指导公众合理使用处方药与非处方药，体现了

工程造价指数从指数的性质上说，应该属于()。

根据增值税法律制度的规定，下列行为中，应视同销售货物行为征收增值税的是()。

在现实生活中，怎样用积极进取的人生态度对待人生境遇?

下面不属于软件需求分析阶段主要工作的是

某公司需要在Excel中统计各类商品的全年销量冠军。最优的操作方法是()