首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
admin
2021-08-17
91
问题
在外部排序算法中,最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A:产生初始归并段的工作应该由置换一选择排序完成,故A选项错误。
设输入的关键字满足k
1
>k
2
>…>k
n
,缓冲区大小为m,用置换.选择排序方法可产生[n/m]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作,所以归并排序不可能由最佳归并树完成,故B选项错误。
C:最佳归并树仿造赫夫曼树的构造过程,以初始归并段的长度为权值,构造具有最小带权路径长度的赫夫曼树,可以有效地减少归并过程中的读写记录数,以加快外部排序的速度,故C选项正确。
D:增大归并路数应该是由败者树来完成的,故D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/cD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:给出算法的基本设计思想。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的磁道总数是多少?
指令()从主存中读出。
下列说法中,正确的是()。
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
有两个单链表La和Lb,La中有m个元素,Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表,且希望利用原来的结点空间,请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中错误的是_______。
随机试题
第三肝门位于()
关于工作分解结构(WBS)的说法,正确的是()。
砂浆搅拌机在搅拌时,拌筒一般固定不动,以筒内带条形拌叶的转轴来搅拌物料。关于砂浆搅拌机安全使用要点的说法中,错误的是()。
某工程项目在设计文件完成后,业主委托了一家监理单位协助业主进行施工招标和实施施工阶段监理。监理合同签订后,总监理工程师分析了工程项目规模和特点,拟按照组织结构设计、确定管理层次、确定监理工作内容、确定监理目标和制定监理工作流程等步骤,来建立本项
在海关总署备案的知识产权权利人申请扣留侵权嫌疑货物的,海关应当扣留侵权嫌疑货物,书面通知识知识产权权利人,并将海关扣留凭单送达收货人或者发货人。
某混凝土配合比为1∶2.89∶62∶0.81是下列哪一种重量的比()。
波特五力模型中关于购买者讨价还价能力的正确表述是()。
从支出角度看,GDP由以下()部分构成。
改革开放以来,伴随着一系列体制障碍的清除,物质资本和人力资本得到巨大的________和有效的重新________。中国终于把自己在几个世纪“大分流”中的落后地位,________为向发达经济体的“大趋同”,开始了中华民族复兴的宏伟征程,并以成为世界第二位
AspartofeffortstoreduceilliteracyandpromoteEducationForAll(EFA)goals,theLagosStateAgencyforMassEducationha
最新回复
(
0
)