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

admin2019-12-10 37

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

决定道地药材的因素有

消化道溃疡经治疗后粪便颜色已趋正常，但隐血试验阳性仍可持续几天

女性患者，27岁。1d前吃海鲜后出现发热，呕吐，腹痛腹泻，有里急后重感，该患者的诊断是

女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24.5mmol/L(441mg/dl)为早期发现肾血管并发症，应定期检查

将石头看成老虎是什么错觉神经官能症常有很多躯体不适，是什么问题

选择发电机组时，应主要考虑()。

费用控制的成果中，采取纠偏措施时，纠偏的主要对象是()。

Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwriters

ThenewUShealth-insurancerulesaredesignedtohelpthosecaughtinMedicare’s"doughnuthole",offerseniorsmorepreventati