首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
admin
2019-12-10
78
问题
在外部排序算法中,最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A:产生初始归并段的工作应该由置换一选择排序完成,故A选项错误。
设输入的关键字满足k
1
>k
2
>…>k
m
,缓冲区大小为m,用置换.选择排序方法可产生[n/n]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作,所以归并排序不可能由最佳归并树完成,故B选项错误。
C:最佳归并树仿造赫夫曼树的构造过程,以初始归并段的长度为权值,构造具有最小带权路径长度的赫夫曼树,可以有效地减少归并过程中的读写记录数,以加快外部排序的速度,故C选项正确。
D:增大归并路数应该是由败者树来完成的,故D选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/E93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下列选择中,()不是操作系统关心的主要问题。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在操作系统的以下功能中,不需要硬件支持的是()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
关于国际环境法一般原则的特点表述正确的是()
患者女,54岁,因体位改变时眩晕发作2周就诊。近2周来,无明显诱因发生躺下时短暂旋转性眩晕发作,伴有恶心,眩晕发作时无意识障碍、无黑矇、无肢体麻木等就诊。患者进行Dix-Hallpike试验时,患者右耳向地时出现以眼球上极为标志的垂直扭转性眼震(垂直成
若患者伴有恶寒发热,选方为:若表证已解,选方为:
急性毒性的初筛试验中,对灌胃后的小白鼠进行中毒症状观察时,记录()h内动物死亡数。
根据国有资产管理法律制度的规定,下列各项中,属于事业单位国有资产处置方式的有()。
下列各项中,不属于固定资产计提折旧方法的是()。
下列赠与合同中,在权利转移前可以撤销的有()。
()是培训管理的首要制度。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”“tAttend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“qT
Howdoesliterarystyleevolve?Surprisingly,(1)_____lieinwordswithseeminglylittlemeaning,suchas"to"and"that".B
最新回复
(
0
)