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

admin2021-08-17 66

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

学硕统考专业

相关试题推荐

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
假定站点A和B在同一个10Mbit/s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：A在检测到和B发生碰撞之前能否把自己的数据发送完毕？如果

随机试题

在Web技术中“无刷新”技术实现了在必要的时候只更新页面的一小部分，而不是整个页面，使用这一技术带来了众多优势除了()。
A、Parentsusuallyregardtheirchildrenasgrown-upswhentheyreach13.B、Thewaiterusuallyplacesthebillinthemiddleoft
酪氨酸蛋白激酶的作用是
某水肿患者，为防止强效利尿药致低血钾，应与何药可联合使用以增强疗效，降低毒性
朱某持一张载明金额为人民币50万元的承兑汇票，向票据所载明的付款人某银行提示付款。但该银行以持票人朱某拖欠银行贷款60万元尚未清偿为由拒绝付款，并以该汇票票面金额冲抵了部分届期贷款金额。对付款人(即某银行)行为的定性，下列哪一选项是正确的?()
《关于从严控制铁合金生产能力切实制止低水平重复建设意见》的通知要求目前仍没有淘汰的()kVA及以下的铁合金电炉要立即淘汰。
安装周期很短的通用设备，其重置成本一般包括()。
影响市场需求的因素包括()。
“读书为了光宗耀祖”的学习动机属于()。
在一个非“0”无符号二进制整数右边添加两个“0”形成一个新数，则新数的值为原数的()。

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

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

在Web技术中“无刷新”技术实现了在必要的时候只更新页面的一小部分，而不是整个页面，使用这一技术带来了众多优势除了()。

A、Parentsusuallyregardtheirchildrenasgrown-upswhentheyreach13.B、Thewaiterusuallyplacesthebillinthemiddleoft

酪氨酸蛋白激酶的作用是

某水肿患者，为防止强效利尿药致低血钾，应与何药可联合使用以增强疗效，降低毒性

《关于从严控制铁合金生产能力切实制止低水平重复建设意见》的通知要求目前仍没有淘汰的()kVA及以下的铁合金电炉要立即淘汰。

安装周期很短的通用设备，其重置成本一般包括()。

影响市场需求的因素包括()。

“读书为了光宗耀祖”的学习动机属于()。

在一个非“0”无符号二进制整数右边添加两个“0”形成一个新数，则新数的值为原数的()。