首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
admin
2019-12-10
30
问题
在外部排序算法中,最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A:产生初始归并段的工作应该由置换一选择排序完成,故A选项错误。
设输入的关键字满足k
1
>k
2
>…>k
m
,缓冲区大小为m,用置换.选择排序方法可产生[n/n]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作,所以归并排序不可能由最佳归并树完成,故B选项错误。
C:最佳归并树仿造赫夫曼树的构造过程,以初始归并段的长度为权值,构造具有最小带权路径长度的赫夫曼树,可以有效地减少归并过程中的读写记录数,以加快外部排序的速度,故C选项正确。
D:增大归并路数应该是由败者树来完成的,故D选项错误。
转载请注明原文地址:https://jikaoti.com/ti/vHDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
ICMP协议不具备的功能是()。
随机试题
Themeetingistobeginat4:00p.m.,butasassistants,we’re______tobethereabitearlier.
苯二氮类药物的作用特点是
由于工程咨询单位内部制度不健全而导致的风险属于()。
【背景材料】某工程项目在设计文件完成后,业主委托了一家监理单位协助业主进行施工招标和施工阶段监理。监理合同签订后,总监理工程师分析了工程项目的规模和特点,拟按照组织结构设计、确定管理层次、确定监理工作内容、确定监理目标和制订监理工作流程等步
短期贷款是为了满足生产经营周转资金不足的临时需要。()
以下哪一项是纵向工作扩大化的内容?()
“以人为本”的教育理念具体到教育实践中就是以()为本。
某山区某小学依山而建,一排土坯房教室呈丁字形紧挨山坎下,山坎因过度采伐,所剩树木不多,女教师耿某和她的一年级29名学生的教室正好在丁字头。春夏之交,阴雨绵绵,山上流下的水已变成小溪在教室边流淌,教室有点漏,连墙上都是湿漉漉的好像要渗出水似的。下午
MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain
TheOxfordandCambridgeBoatRaceOxfordandCambridgearetheoldestandmostfamousuniversitiesinBritain,/andthere
最新回复
(
0
)