首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
admin
2021-08-17
60
问题
在外部排序算法中,最佳归并树主要的作用是( )。
选项
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
学硕统考专业
相关试题推荐
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
设主存的分配情况如图6-1所示,当有一个进程需申请45KB的存储区时,若采用最佳适应法,则所分到的分区首地址为()。
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:若Caclle初始为空,CPU依次从0号地
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
某指令流水线由5段组成,第1、3、5段所需时间为,第2、4段所需时间分别为3,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
随机试题
执法人员在水上当场收缴的罚款,应当自收缴罚款之日起二日内交至行政机关。
野生向日葵的根分泌的绿原酸和异绿原酸,抑制了其他植物的生长。这种现象是由()。
全身麻醉有哪几种麻醉方式()
关于脐带的描述,以下错误的是
A.组织切片银染色B.快速尿素酶试验C.血清幽门螺杆菌抗体D.幽门螺杆菌培养E.组织切片Gimsa染色不可用于幽门螺杆菌根除治疗后复查根除效果的方法是
A.血清甲状腺球蛋白升高B.血清降钙素升高C.血清甲状旁腺素升高D.血清垂体促甲状腺激素升高E.血清T3、T4升高甲状腺高功能腺瘤
限界可分为()。
(2011年河北.20)《西游记》中所描绘的“八百里火焰山”(其实只有一百公里长)横贯整个新疆吐鲁番盆地,那殷红色的山石,褶皱的地貌,远远望去,真像跳动的火苗。在盛夏__________的阳光__________下,满山像烧起了大火,热浪灼灼扑人。依次填入
ThemostimportantprehistoricmonumentoftheIberianswas______.
YorkHouseLawtonStreet,Liverpool,England
最新回复
(
0
)