一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。

admin2021-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题库学硕统考专业分类

计算机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)

一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。

计算机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性能的是

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

A、卵巢黄素囊肿B、阴道壁囊肿C、宫颈菜花样改变D、阴道紫蓝色结节E、卵巢黄体囊肿侵蚀性葡萄胎妇科检查可见

某项目要从国外进口一种原材料，原材料的CIF(到岸价格)为150美元／吨，美元的影子汇率为6．5，进口费用为240元／吨，请问这种原材料的影子价格是()。[2016年真题]

金融债券的发行主体只能是银行。()

因重大误解订立的合同或显失公平的合同属于()。

利润表项目的“本期数”金额，填制依据是()。

下列关于公文格式的表述中，恰当的一项是()。

1905—1907年，资产阶级革命派与改良派论战中，其中改良派的重要阵地是()。

WhatisnewinNASA’splantoreturntothemoonby2018?HowwillNASAmakeitsnewspaceship?

WriteacongratulatorylettertoyourgoodfriendMike.Congratulationsonbecomingadepartmentmanager.Theletterneedstoin