首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
admin
2021-08-17
62
问题
在外部排序算法中,最佳归并树主要的作用是( )。
选项
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
学硕统考专业
相关试题推荐
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
CPU的CPI与下列哪个因素有关?()Ⅰ.时钟频率Ⅱ.系统结构Ⅲ.指令集
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:语句“movr2,4+(sp)”的功能是什么?
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:根据基本设计思想,采用C或C++或Java语言描述算法,
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
一台主机访问网站:www.pku.edu.cn的连接,请回答下列问题:(1)为了成功访问当前网站,网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中,使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
通道又称I/O处理机,它用于实现()之间的信息传输。
设置当前工作目录的主要目的是_______。
随机试题
Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations
生长发育顺序中错误的是()。
A.氨曲南B.头孢羟氨苄C.多西环素D.盐酸米诺环素E.阿奇霉素含有对羟基氨苄结构的是()
肝气郁结型郁证应用下列何法进行治疗
下面哪种情况下的群桩效应比较突出?
在历史文化街区、名镇、名村核心保护区范围内,除新建、扩建()外,不得进行新建、扩建活动。
当社会总供给大于总需求时,政府预算一般采取()。
下列关于公允价值计量相关资产或负债的有序交易的表述中,错误的是()。
A.甲状腺乳头状癌B.甲状腺滤泡状癌C.甲状腺髓样癌D.甲状腺未分化癌来自甲状腺C细胞的癌是
—So,whatdidyouthink?—Really,notatallbad.She’sdifferentfromhowsheappearsonTV,thatactress,isn’tshe?—Yes,s
最新回复
(
0
)