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

admin2020-01-17 23

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

不属于世界文学史上四大吝啬鬼形象的是()。
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()
地球被一层很厚的大气层包围着，空气密度随高度而减小。根据随高度不同表现出的不同特点，大气层可分为对流层、平流层、电离层和散逸层等。其中，经常出现极光、流星等天文现象的是()。
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。
《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。
发动机：飞机：旅客
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：
目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()
在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

随机试题

防御商标
已知函数y=x3－ax，x∈[0，1]，设经过该函数的两个端点处有一条直线，则函数图像上与该直线平行的切线上切点的坐标是：()
A、利血平B、硝苯地平C、肼屈嗪D、地尔硫E、螺内酯能导致心脏传导阻滞，抑制心功能的药物是（）
一套管式换热器，水从150℃冷却到100℃，油从50℃加热到80℃，该换热器的对数平均温差和效能分别为()。
理财师一般应向(　　)建议投资定期寿险。
股票这种有价证券从性质来看有()的性质。
根据《预算法》的规定，下列关于预备费的表述中，正确的有()。
法的指引作用指的是()。
Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse
PASSAGETWO

最新回复(0)

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

专业知识

国家电网招聘

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

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

地球被一层很厚的大气层包围着，空气密度随高度而减小。根据随高度不同表现出的不同特点，大气层可分为对流层、平流层、电离层和散逸层等。其中，经常出现极光、流星等天文现象的是()。

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

《中华人民共和国教育法》规定，国家推进教育信息化，加快教育信息基础设施建设，利用信息技术促进优质教育资源普及共享，提高()。

发动机：飞机：旅客

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

目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

防御商标

已知函数y=x3－ax，x∈[0，1]，设经过该函数的两个端点处有一条直线，则函数图像上与该直线平行的切线上切点的坐标是：()

A、利血平B、硝苯地平C、肼屈嗪D、地尔硫E、螺内酯能导致心脏传导阻滞，抑制心功能的药物是（）

一套管式换热器，水从150℃冷却到100℃，油从50℃加热到80℃，该换热器的对数平均温差和效能分别为()。

理财师一般应向( )建议投资定期寿险。

股票这种有价证券从性质来看有()的性质。

根据《预算法》的规定，下列关于预备费的表述中，正确的有()。

法的指引作用指的是()。

Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse

PASSAGETWO

理财师一般应向(　　)建议投资定期寿险。