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

admin2019-12-10 53

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

计算机系统采用补码运算是为了()。

下列几种排序方法中，要求内存量最大的是()。

关于哈夫曼树，下列说法正确的是().

西医学中哪些病与“积”关系密切

某孕妇宫内孕22周，近几天腹部明显增大，腹胀痛，心悸气短。查：子宫大于妊娠月份，胎心不清，B超检查，羊水量超过2000ml，护理时注意指导病人

检查前不需要做特殊准备的是

患者，女，36岁，急性淋巴细胞白血病。医嘱：浓缩红细胞和血小板输注。在首先输注浓缩红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现尊麻疹。护士在执行输注血小板的过程中，错误的操作是

关于意思表示法律效力的判断，下列哪些选项是正确的?(2011年卷三53题，多选)

报警的可靠性与准确性最高的防盗报警探测器是()。

()是在组合分配系统中，用来控制灭火剂经管网释放到预定防护区或保护对象的阀门，该组件与防护区一一对应。

在配送系统整体规划中，()的设计与规划是最关键的。

哲学家史蒂芬·图尔敏认为：一个清晰完整的论证包括六个部分：主张、根据、担保、反驳、佐证和强度。六个部分之间的关系如下：根据上图，下列说法错误的是()。

SQt。Server安装程序的刨建需要4个系统数据库，下列哪一项不是系统数据库?———