首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有9个结点,则其叶子结点的个数为( )。
一棵哈夫曼树共有9个结点,则其叶子结点的个数为( )。
admin
2021-08-17
76
问题
一棵哈夫曼树共有9个结点,则其叶子结点的个数为( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼树中没有度为1的结点,用n个权值(对应,z个叶子结点)构造哈夫曼树,共需要n-1次合并,即哈夫曼树中非叶子结点的总数为n-1,总结点个数为2n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/fP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程,并求出最坏情
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式,逻辑地址结构为:则页的大小是多少字节?页表最大占用多少字节?
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
若视频图像每帧的数据量为6.4MB,帧速率为30帧/s,则显示10s的视频信息,其原始数据量是()。
随机试题
下列关于会计核算软件与手工会计核算的区别描述正确的是()。
利群房地产公司8月份筹集“利群花园”。9月份初,公司就做出广告,吸引市民。9月13日,李某向公司提出购买该花园的一个单元房。公司表示,可预先登记,并留下联系方法。李某就登记了一个单元房号。后来由于公司销售策略变化,公司通知李某另选一单元房屋,但李某未回应。
A.专题小组讨论B.观察法C.深入访谈法D.问卷法E.头脑风暴法更适合于敏感问题调查的是
儿童对环境和生活条件变化的适应能力比成年人要强。()
【2013下/2017下】简述综合实践活动的主要领域。
实践的最基本形式是()。
在农业社会主义改造中建立的初级农业生产合作社属于()。
已知某磁盘存储器转速为2400r/min,每道存储容量为96KB,那么磁盘的数据传输率为()。
设f(x)在[x1,x2]可导,0<x1<x2,证明:ξ∈(x1,x2)使得=f(ξ)-ξf′(ξ).
Intheirquesttobuildprofitableandmorefar-reachingdigitalaudiences,publishersintheUSandEuropehaveturnedtothew
最新回复
(
0
)