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

admin2021-08-17 29

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

选项 A、4
B、5
C、6
D、7

答案B

解析哈夫曼树中没有度为1的结点，用n个权值(对应，z个叶子结点)构造哈夫曼树，共需要n－1次合并，即哈夫曼树中非叶子结点的总数为n－1，总结点个数为2n－1。

转载请注明原文地址:https://kaotiyun.com/show/fP3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
CRT显示器显示图形图像的原理是图形图像()。

随机试题

导致肺心病Ⅱ型呼吸衰竭患者发生呼吸性酸中毒合并代谢性碱中毒的常见病因有()(2009年)
小叶性肺炎的病变特点为
男，24岁，高热3天，咳嗽，咯铁锈色痰，胸片呈右上叶片状阴影，正确选用抗菌素为
根据我国的具体国情，可以实行年薪制的企业主要有以下几种()
简述程序设计的方法与风格。
社会意识的相对独立性表现为()。
①因为我与他人的关系通过对话，不是特点消失的合金式的“融合”，而是一种“面对面”的关系。②对话的目的主要不是说服对方，同化别人，统一思想，而是要在不同思想的碰撞中产生出新的思想，这就是“生成性对话”。③多元文化共处最核心的问题是世界不同
影响管理系统生存和发展的一切要素的总和是：
简述我国实行单一制国家结构形式的原因
设，则B=()

最新回复(0)

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

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为

CRT显示器显示图形图像的原理是图形图像()。

导致肺心病Ⅱ型呼吸衰竭患者发生呼吸性酸中毒合并代谢性碱中毒的常见病因有()(2009年)

小叶性肺炎的病变特点为

男，24岁，高热3天，咳嗽，咯铁锈色痰，胸片呈右上叶片状阴影，正确选用抗菌素为

根据我国的具体国情，可以实行年薪制的企业主要有以下几种()

简述程序设计的方法与风格。

社会意识的相对独立性表现为()。

影响管理系统生存和发展的一切要素的总和是：

简述我国实行单一制国家结构形式的原因

设，则B=()