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

admin2021-08-17 48

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

学硕统考专业

相关试题推荐

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺
假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

随机试题

能引起耳蜗底部产生最大振幅的是
局麻手术中，可以在局麻药中加入肾上腺素的患者是
关于视网膜的感光细胞的叙述，错误的是
在个人与个人之间进行面对面的直接的信息交流，属于传播活动中的（）
大肠癌的诊断依据是
吴茱萸汤的作用是
自屈原开始把它(“木”)准确地用在一个秋风叶落的季节之中，此后的诗人们无论谢庄、杜甫、黄庭坚，都以此在秋天的情景中取得鲜明的形象。例如吴均的《答柳恽》说：“秋月照层岭，寒风扫高木。”这里用“高树”是不是可以呢?当然也可以；曹植的《野田黄雀行》就说：“高树多
Educationalpoliciesmade____thehoofbysuccessivesecretariesofstatearethemainreasonforlowteachermorale.
AhandwrittennotefromAlbertEinsteinsoldformorethan$1.5millionatanauction(拍卖会).Hegavethenotetoahotelporter
A、DevelopmentofIndo-EuropeanLanguage.B、OriginsofIndo-EuropeanLanguage.C、RevolutionofIndo-EuropeanLanguage.D、Populari

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

能引起耳蜗底部产生最大振幅的是

局麻手术中，可以在局麻药中加入肾上腺素的患者是

关于视网膜的感光细胞的叙述，错误的是

在个人与个人之间进行面对面的直接的信息交流，属于传播活动中的（）

大肠癌的诊断依据是

吴茱萸汤的作用是

Educationalpoliciesmade____thehoofbysuccessivesecretariesofstatearethemainreasonforlowteachermorale.

AhandwrittennotefromAlbertEinsteinsoldformorethan$1.5millionatanauction(拍卖会).Hegavethenotetoahotelporter

A、DevelopmentofIndo-EuropeanLanguage.B、OriginsofIndo-EuropeanLanguage.C、RevolutionofIndo-EuropeanLanguage.D、Populari