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

admin2020-01-17 47

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
民谚有“础润而雨”的说法，作为劳动人民下自千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，孩子们正围着这个画像指指点点。下列处理方式中，最恰当的一项是()。
学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
地球被一层很厚的大气层包围着，空气密度随高度而减小。根据随高度不同表现出的不同特点，大气层可分为对流层、平流层、电离层和散逸层等。其中，经常出现极光、流星等天文现象的是()。
找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。
中国联通“沃商店”中用户访问方式主要包括()。
V5接口定义的巨大影响和深远意义有()。
当进程()时，进程从执行状态变为就绪状态。

随机试题

有助于嗜铬细胞瘤诊断的方法包括
肩胛骨内缘(近脊柱侧)至后正中线的骨度分寸是
1．背景某矿业公司新建了一年产120万t的煤矿，井筒工程完工验收时发现，表土段井壁有6处规格尺寸不符合设计要求，基岩段井壁有3处出现渗漏水现象，严重影响了井筒装备的安装工作。经施工单位的整改，采取一定的措施进行处理，对规格尺寸不符合要求的进行必要的整修，
重力式码头棱体抛填断面的平均轮廓线不得小于设计断面，顶面和坡面的表层应铺0．3～0．5m厚度的()，其上再铺倒滤层。
在确认破产企业的债权时，对附利息的债权，利息计算到(　　　)止。
企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()
下列注册会计师在归档期间对审计工作底稿作出的变动中，不正确的做法是()。
阅读材料，回答问题。材料1938年，由于国际形势的巨大变化，罗斯福开始把注意力投向欧洲，把德国作为主要敌人，并着手制订欧亚两线作战的计划。罗斯福认为，德国在轴心国中军事力量最强、野心最大，它不仅要征服全欧洲，而且最终要征服全世界，因而对美国和世界
一、注意事项1．本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2．请使用简体汉字作答。二、给定资料1．据2009年3月10日CCTV-2“全球资讯榜”栏目报道，从去年到现在，关
导游：旅行社：行程

最新回复(0)

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

专业知识

国家电网招聘

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。

民谚有“础润而雨”的说法，作为劳动人民下自千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，孩子们正围着这个画像指指点点。下列处理方式中，最恰当的一项是()。

学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

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

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。

中国联通“沃商店”中用户访问方式主要包括()。

V5接口定义的巨大影响和深远意义有()。

当进程()时，进程从执行状态变为就绪状态。

有助于嗜铬细胞瘤诊断的方法包括

肩胛骨内缘(近脊柱侧)至后正中线的骨度分寸是

重力式码头棱体抛填断面的平均轮廓线不得小于设计断面，顶面和坡面的表层应铺0．3～0．5m厚度的()，其上再铺倒滤层。

在确认破产企业的债权时，对附利息的债权，利息计算到( )止。

企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()

下列注册会计师在归档期间对审计工作底稿作出的变动中，不正确的做法是()。

导游：旅行社：行程

在确认破产企业的债权时，对附利息的债权，利息计算到(　　　)止。