首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有9个结点,则其叶子结点的个数为( )。
一棵哈夫曼树共有9个结点,则其叶子结点的个数为( )。
admin
2021-08-17
75
问题
一棵哈夫曼树共有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
学硕统考专业
相关试题推荐
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为t,若采用常规标量流水线处理机,连续执行10条指令,则该流水线的加速比为()。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
下列选项中,不能改善磁盘设备I/0性能的是
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
随机试题
终身教育是社区工作的重要内容。某社区为老年人开设了一些业余课堂,业余课堂有两种类型,技术性的和情趣性的。有些老年人报名参加了全部的技术性业余课堂,也有些老年人报名参加了全部的情趣性业余课堂。以下哪项一定是真的?
A、卵巢黄素囊肿B、阴道壁囊肿C、宫颈菜花样改变D、阴道紫蓝色结节E、卵巢黄体囊肿侵蚀性葡萄胎妇科检查可见
某项目要从国外进口一种原材料,原材料的CIF(到岸价格)为150美元/吨,美元的影子汇率为6.5,进口费用为240元/吨,请问这种原材料的影子价格是()。[2016年真题]
金融债券的发行主体只能是银行。()
因重大误解订立的合同或显失公平的合同属于()。
利润表项目的“本期数”金额,填制依据是()。
下列关于公文格式的表述中,恰当的一项是()。
1905—1907年,资产阶级革命派与改良派论战中,其中改良派的重要阵地是()。
WhatisnewinNASA’splantoreturntothemoonby2018?HowwillNASAmakeitsnewspaceship?
WriteacongratulatorylettertoyourgoodfriendMike.Congratulationsonbecomingadepartmentmanager.Theletterneedstoin
最新回复
(
0
)