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

admin2021-08-17 71

问题一棵哈夫曼树共有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

学硕统考专业

相关试题推荐

在系统总线中，地址总线的位数()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

随机试题

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。
脊柱骨折常见的并发症有
A、玉屏风颗粒B、锁阳固精丸C、壮腰健肾丸D、活血苏口服液E、壮腰健身丸用于表虚不固，自汗恶风，面色无华，或体虚易感风邪者
施工质量管理是指导和控制工程项目组织关于质量的()活动。
公开披露的基金信息不包括()。
下列交易或事项，不应确认为营业外支出的是()。
A公司按单项存货计提存货跌价准备。有关资料如下。(1)2011年年初“存货跌价准备—甲产品”科目余额100万元，“库存商品—甲产品”科目的账面余额为800万元，共计800件，每件成本为1万元。原材料—A未计提跌价准备，2011年初无库存。(2)至201
地壳中的岩石有数千种，按岩石的性质可分为()等。
集合概念是以事物的集合体为反映对象的概念。集合体是由许多个体组成的统一整体，集合体所具有的属性只为该集合体所具有，而不必为这个集合体中的某一个体所具有。集合概念所涉及的关系不同于类和分子的关系，也不完全同于整体和部分的关系。组成类的各个分子都必然具有类的属
A、There’samoralimperativetokeepourkidsinschool.B、There’sacorrelationbetweendropoutratesandcrime.C、Keepingkids

最新回复(0)

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

计算机408

学硕统考专业

在系统总线中，地址总线的位数()。

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

脊柱骨折常见的并发症有

A、玉屏风颗粒B、锁阳固精丸C、壮腰健肾丸D、活血苏口服液E、壮腰健身丸用于表虚不固，自汗恶风，面色无华，或体虚易感风邪者

施工质量管理是指导和控制工程项目组织关于质量的()活动。

公开披露的基金信息不包括()。

下列交易或事项，不应确认为营业外支出的是()。

地壳中的岩石有数千种，按岩石的性质可分为()等。

A、There’samoralimperativetokeepourkidsinschool.B、There’sacorrelationbetweendropoutratesandcrime.C、Keepingkids