设哈夫曼树中的叶节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。

admin2020-01-17 19

问题设哈夫曼树中的叶节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。

选项 A、4m－1
B、2m
C、2m－1
D、4m

答案B

解析因为哈夫曼树的节点的度只有0和2两种情况，所以空指针域为2m个。

转载请注明原文地址:https://jikaoti.com/ti/ZSp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

陶行知说过：“要人敬的必先自敬，重师首在自重。”苏霍姆林斯基曾说过：“理想、原则、信念、兴致、趣味、好恶、伦理、道德等方面的准则在教师言行上取得一致、和谐，这就是吸引青少年心灵中的火花。”这两句话体现的职业道德规范是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
下列选项中与“高粱：白酒”关系一致的是()。
今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集中到这事上头，
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。
事务是数据库中一个单独的执行单元，事务必须满足哪些属性?
热极限对应的传输功率为()。
当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()
微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

随机试题

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame
计量单位分为()、非法定计量单位两种。
HOTELLEAFLETReadtheinformationprovidedinaroomleafletfromTheBarclayHotelinNewYork.YOURROOMATAGLANCEINSTANT
下列哪项不是慢性肾炎的临床表现
矿石类药物都应先煎，以利于有效成分的煎出。()
重10N的物块沿水平面滑行4m，如果摩擦系数是0．3，则重力及摩擦力各做的功是()。
A公司拟发行一批普通股，发行价格12元，每股发行费用2元。预定每年分派现金股利每股1.2元，其资本成本率为(　　)。
下列合同中，《合同法》明确规定享有留置权的是()
(1997年试题，六)设a1=2，，证明存在；
检索尚未确定的供应商的定单号，正确的命令是

最新回复(0)

设哈夫曼树中的叶节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。

专业知识

国家电网招聘

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

下列选项中与“高粱：白酒”关系一致的是()。

某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。

事务是数据库中一个单独的执行单元，事务必须满足哪些属性?

热极限对应的传输功率为()。

当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()

微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame

计量单位分为()、非法定计量单位两种。

HOTELLEAFLETReadtheinformationprovidedinaroomleafletfromTheBarclayHotelinNewYork.YOURROOMATAGLANCEINSTANT

下列哪项不是慢性肾炎的临床表现

矿石类药物都应先煎，以利于有效成分的煎出。()

重10N的物块沿水平面滑行4m，如果摩擦系数是0．3，则重力及摩擦力各做的功是()。

A公司拟发行一批普通股，发行价格12元，每股发行费用2元。预定每年分派现金股利每股1.2元，其资本成本率为( )。

下列合同中，《合同法》明确规定享有留置权的是()

(1997年试题，六)设a1=2，，证明存在；

检索尚未确定的供应商的定单号，正确的命令是

A公司拟发行一批普通股，发行价格12元，每股发行费用2元。预定每年分派现金股利每股1.2元，其资本成本率为(　　)。