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

admin2021-08-17 33

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

学硕统考专业

相关试题推荐

某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地

随机试题

Hereismybusinesscard.Pleasekeepin________withme.
1岁半男孩。基础代谢所需热量占总热量的比例为
气管切开的部位多在
积极推行工程总承包和工程项目管理是（）的重要措施。
下列()不属于股权投资者基金在基金募集方面的作用。
房地产开发项目建设完成后应进行竣工验收，由()递交竣工报告。
若矩阵A与B相似，则()．
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi
PovertyexistsbecauseAmericansocietyisanunequalone,andthereareoverwhelmingpoliticalpressurestokeepitthatway.A

最新回复(0)

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

计算机408

学硕统考专业

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

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

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

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

Hereismybusinesscard.Pleasekeepin________withme.

1岁半男孩。基础代谢所需热量占总热量的比例为

气管切开的部位多在

积极推行工程总承包和工程项目管理是（）的重要措施。

下列()不属于股权投资者基金在基金募集方面的作用。

房地产开发项目建设完成后应进行竣工验收，由()递交竣工报告。

若矩阵A与B相似，则()．

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

PovertyexistsbecauseAmericansocietyisanunequalone,andthereareoverwhelmingpoliticalpressurestokeepitthatway.A