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

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

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

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

计算机408

学硕统考专业

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

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

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

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

下列关于会计核算软件与手工会计核算的区别描述正确的是()。

A．专题小组讨论B．观察法C．深入访谈法D．问卷法E．头脑风暴法更适合于敏感问题调查的是

儿童对环境和生活条件变化的适应能力比成年人要强。()

【2013下／2017下】简述综合实践活动的主要领域。

实践的最基本形式是()。

在农业社会主义改造中建立的初级农业生产合作社属于（）。

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

设f(x)在[x1，x2]可导，0＜x1＜x2，证明：ξ∈(x1，x2)使得=f(ξ)－ξf′(ξ)．

Intheirquesttobuildprofitableandmorefar-reachingdigitalaudiences,publishersintheUSandEuropehaveturnedtothew