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

admin2020-01-17 22

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/sHYv777K

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

专业知识

国家电网招聘

相关试题推荐

不属于世界文学史上四大吝啬鬼形象的是()。
《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。
因经营管理不善，某学校兴办的校办产业负债20多万元，根据《中华人民共和国教育法》，对这一债务应当承担偿还责任的是()。
教师要适应时代发展的需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的的是()。
今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集中到这事上头，
李明的所有网友都不是软件工程师；通过李明而认识大楚公司董事的都是软件工程师：李明的一个网友通过李明认识了王刚。根据以上陈述，可以得出()。
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：
接入网用户网络接口有()。

随机试题

动力工具除锈可以除掉()。
A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91被甲状腺、唾液腺以及消化腺摄取，可用于甲状腺功能测定和甲状腺显像的是
患者，男，52岁。因节律性上腹部隐痛不适1年，空腹明显，伴有夜间痛，不规则服用奥美拉唑，症状时好时坏。近日胃镜检查发现，胃窦充血红肿，多发性黏膜糜烂灶；十二指肠球部对吻溃疡，大小分别为1．5cm×1．0cm，0．8cm×0．8cm，底披白苔，周围黏膜明显红
关于全酶的叙述，哪一项是正确的
患者，男，因服毒而昏迷不醒，被送入急诊室抢救。了解到患者服用大量安眠药，此时护士应选用哪种洗胃液?
(2012年)变直径管流，细断面直径为d1，粗断面直径d2＝2d1，粗细断面雷诺数的关系是：
数字测绘成果质量检验方法有()。
施工机械使用费的索赔不包括(　　)。
关于保险公司募集的定期次级债务折算认可价值的说法错误的是()。
必须输入数字0～9的输入掩码是

最新回复(0)

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

专业知识

国家电网招聘

不属于世界文学史上四大吝啬鬼形象的是()。

《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

因经营管理不善，某学校兴办的校办产业负债20多万元，根据《中华人民共和国教育法》，对这一债务应当承担偿还责任的是()。

教师要适应时代发展的需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。

找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的的是()。

李明的所有网友都不是软件工程师；通过李明而认识大楚公司董事的都是软件工程师：李明的一个网友通过李明认识了王刚。根据以上陈述，可以得出()。

在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。

网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：

接入网用户网络接口有()。

动力工具除锈可以除掉()。

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91被甲状腺、唾液腺以及消化腺摄取，可用于甲状腺功能测定和甲状腺显像的是

关于全酶的叙述，哪一项是正确的

患者，男，因服毒而昏迷不醒，被送入急诊室抢救。了解到患者服用大量安眠药，此时护士应选用哪种洗胃液?

(2012年)变直径管流，细断面直径为d1，粗断面直径d2＝2d1，粗细断面雷诺数的关系是：

数字测绘成果质量检验方法有()。

施工机械使用费的索赔不包括( )。

关于保险公司募集的定期次级债务折算认可价值的说法错误的是()。

必须输入数字0～9的输入掩码是

施工机械使用费的索赔不包括(　　)。