首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
admin
2020-01-17
32
问题
设哈夫曼树中的叶节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
选项
A、4m-1
B、2m
C、2m-1
D、4m
答案
B
解析
因为哈夫曼树的节点的度只有0和2两种情况,所以空指针域为2m个。
转载请注明原文地址:https://kaotiyun.com/show/sHYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
《国家中长期教育改革和发展规划纲要(2010-2020年)》的战略主题是坚持以人为本、全面实施()是教育改革发展的战略主题,是贯彻党的教育方针的时代要求,其核心是解决好培养什么人、怎样培养人的重大问题,重点是面向全体学生、促进学生全面发展,着力提高
不属于世界文学史上四大吝啬鬼形象的是()。
幼儿园教育活动的内容应根据教育目的,幼儿的实际水平和兴趣,以()为原则,有计划地选择和组织。
想从事秘书工作的学生都报考中文专业。李芝报考了中文专业,他一定想从事秘书工作。下述哪项如果为真,最能支持上述观点?()
在信息的各种操作中,()占有十分核心的位置。
将下列各项按所表示年龄大小顺序排列,正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
一种固定下来适合和便于网络交往,判定行为者是否文明和礼貌的行为标准就是()。
从蜻蜓低飞预测天气,到蟾蜍搬家预测地震,中国古代民间积累了不少的经验。这些经验经过一代代人口口相传,时至今日,在民间——也包括今天的网络上,依旧有不低的信任度。而现代地震研究,强调的则是数据和概率。在古代对于某一地区的准确预报,放在今天的信息汇集和横向对比
事务是数据库中一个单独的执行单元,事务必须满足哪些属性?
随机试题
公司网络采用单域结构进行管理,网络中所有的计算机都运行微软公司的Windows系列操作系统。出于安全方面的考虑,网络中一些重要的服务器,如备份服务器,文件服务器,域控制器被放置在机房,所有员工不能直接使用这些服务器(以交互方式登录服务器,并对其进行使用)。
原始社会的管理道德规范()
冠心病绝大多数是指
尿三杯试验中,哪一项提示血液来自肾脏
下列物质中,两个氢原子的化学性质不同的是()。
讲话稿的写作中,在开头部分必须说明讲话目的和原因。()
既定的一组经济资源可以分别生产A、B、C三种产品。生产B产品收入900万元,生产C产品收入1000万元,那么生产A产品的机会成本为()。
实用无线电报系统的发明者是()。
据报道,我国每年家用电器的理论报废量已超5000万台,且以年均20%的速度在增长。大量废旧家电产品,如果处理不当就会变成“环境炸弹”,利用好就会成为“城市矿山”。由“环境炸弹”变成“城市矿山”的哲学依据是()
设A为m×s矩阵,B为s×n矩阵,要使ABX=0与BX=0为同解方程组的充分条件是().
最新回复
(
0
)