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

admin2020-01-17 46

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

______是以报道文献出处或收藏信息为主要功能的工具()
2012年某省物价总水平仅上涨2．4％，涨势比较温和，涨幅甚至比2011年回落了0．6个百分点。可是，普通民众觉得物价涨幅较高，一些统计数据也表明，民众的感觉有据可依。2012年某月的统计报告显示，该月禽蛋类食品价格涨幅达12．3％，某些反季节蔬菜涨幅甚至
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
经典儿童文学作品总是能以独特的审美方式，将教育理念隐含在作品中，让孩子在阅读的过程中潜移默化地得到教育，如查尔斯·金斯莱的经典童话()。
制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。
某市将进行40多年来首次公开发行股票的工作，共有四家公司股票上市。为此，某报就发行股票问题对3000余人进行调查。结果显示：非股民对四家公司股票发行价的评价较温和，一半以上的人因无炒股经验而无从评价。虽然五分之一的人认为发行价偏高，认为偏低的几近于零，但这
李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?
开放接口的意义有()。
删除基站MO数据用到的指令有()。
当移动终端在运动中，特别是在高速运动情况下通信时，移动终端和基站接收端的信号频率会发生变化，这种现象称为()。

随机试题

一般情况下，企业财务状况比较稳定可靠的流动比率应保持在
人体实验的内在矛盾是（）
中医学整体观念的内涵是
下列说法错误的是()。
某酒店发生火灾时，消防控制室值班人员采取的下列应急处置措施中，错误的是()。
按()划分，银行卡主要有信用卡、借记卡。
张某刚刚大学毕业参加工作，因工作地点离家较远，且上班时间较早，故张某每天很早便会出门等候公交车。某日，他在上车时与另一位年轻人刘某发生争吵，二人互不相让，最终开始斗殴，公交车因此无法发车。接到报警后，人民警察赶到现场开始调查。请问，下列选项中，哪项措施与人
行政授权的正确理解是()。
正确处理人与自然的关系，做到人与自然和谐相处，不仅需要遵守人与自然的道德规范，尊重生命，美化自然，还要法律保障依法保护大自然。其中相关的环保法律有(　　)。
对下列成语包含的原理解释不正确的一项是()。

最新回复(0)

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

专业知识

国家电网招聘

______是以报道文献出处或收藏信息为主要功能的工具()

下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。

经典儿童文学作品总是能以独特的审美方式，将教育理念隐含在作品中，让孩子在阅读的过程中潜移默化地得到教育，如查尔斯·金斯莱的经典童话()。

制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。

李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?

开放接口的意义有()。

删除基站MO数据用到的指令有()。

当移动终端在运动中，特别是在高速运动情况下通信时，移动终端和基站接收端的信号频率会发生变化，这种现象称为()。

一般情况下，企业财务状况比较稳定可靠的流动比率应保持在

人体实验的内在矛盾是（）

中医学整体观念的内涵是

下列说法错误的是()。

某酒店发生火灾时，消防控制室值班人员采取的下列应急处置措施中，错误的是()。

按()划分，银行卡主要有信用卡、借记卡。

行政授权的正确理解是()。

正确处理人与自然的关系，做到人与自然和谐相处，不仅需要遵守人与自然的道德规范，尊重生命，美化自然，还要法律保障依法保护大自然。其中相关的环保法律有( )。

对下列成语包含的原理解释不正确的一项是()。

正确处理人与自然的关系，做到人与自然和谐相处，不仅需要遵守人与自然的道德规范，尊重生命，美化自然，还要法律保障依法保护大自然。其中相关的环保法律有(　　)。