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

admin2021-08-17 58

问题一棵哈夫曼树共有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条指令，则该流水线的加速比为()。
已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC
假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

随机试题

国家权力机关的监督是()对公安机关及其人民警察执法活动的监督。
Thisnewhotelisthesecond______inthiscity.
Onlywhenshehadaccomplishedthetask______thatshehadmadeamistake.
感染性休克的病原菌首先考虑哪项化验提示血中有内毒素存在
下列关于抽搐的概念叙述，错误的是
患者项背强直，头痛，恶寒发热，肢体酸重，舌苔白腻，脉浮紧。其治法是
下列关于成本和费用的表述中正确的是(　　)。
下列依次填入横线处的关联词，恰当的一组是()。我们从心理学研究中认识到，人的思维_______决定于外界客体的作用，______外界客体并不直接决定思维，______通过大脑对感性材料进行“去粗取精、去伪存真、由此及彼、由表及里”的加工，间接地决
《边城》是哪位作家的代表作?()
1994年1月20日，湖北农民佘祥林的妻子张在玉失踪。1994年4月11日，附近一水塘发现一女尸被认定为张在玉。公安机关通过刑讯逼供认定佘祥林杀害了张在玉，在证据不足的情况下，1998年6月15日，法院以故意杀人罪判处佘祥林有期徒刑15年。佘祥林上诉后二审

最新回复(0)

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

计算机408

学硕统考专业

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

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

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

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

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

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

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

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

国家权力机关的监督是()对公安机关及其人民警察执法活动的监督。

Thisnewhotelisthesecond______inthiscity.

Onlywhenshehadaccomplishedthetask______thatshehadmadeamistake.

感染性休克的病原菌首先考虑哪项化验提示血中有内毒素存在

下列关于抽搐的概念叙述，错误的是

患者项背强直，头痛，恶寒发热，肢体酸重，舌苔白腻，脉浮紧。其治法是

下列关于成本和费用的表述中正确的是( )。

《边城》是哪位作家的代表作?()

下列关于成本和费用的表述中正确的是(　　)。