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

admin2020-01-17 24

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里，平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
某县财政部门，挪用国家财政用于教育的经费，严重妨碍教育教学工作，拖欠教师工资，损害了教师的合法权益。对此，应当()。
19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
李明的所有网友都不是软件工程师；通过李明而认识大楚公司董事的都是软件工程师：李明的一个网友通过李明认识了王刚。根据以上陈述，可以得出()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?
在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。
帧中继提供的是一种简单的()。

随机试题

关于志贺菌，产生外毒素能力最强的是
A．丙戊酸钠B．卡马西平C．乙琥胺D．苯妥英钠E．ACTH复杂部分性发作首选
剩余技术中有多项,正确的项是()。
图示拉杆承受轴向拉力P的作用，设斜截面m-m的面积为A，则σ=P／A为：
在党的十一届三中全会前夕召开的中央工作会议上，邓小平作了()的讲话，实际上成为党的十一届三中全会的主题报告。
现实生活中，有些人热衷于提“新口号”，出“新主意”，因其脱离实际，且过多过滥，结果必然是“落实难”。这从哲学上告诉我们()。
根据《中华人民共和国宪法》，我国的最高国家权力机关是()。
(2013上项管)某设备由10个元件串联组成，每个元件的失效率为0．0001次／小时，则该系统的平均失效间隔时间为______小时。
Environmentalprotection______everyone’ssupport.
Whyfactsdon’tchangeourmindsA)TheeconomistJ.K.Galbraithoncewrote,"Facedwithachoicebetweenchangingone’smi

最新回复(0)

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

专业知识

国家电网招聘

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里，平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

某县财政部门，挪用国家财政用于教育的经费，严重妨碍教育教学工作，拖欠教师工资，损害了教师的合法权益。对此，应当()。

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。

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

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

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

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

在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。

帧中继提供的是一种简单的()。

关于志贺菌，产生外毒素能力最强的是

A．丙戊酸钠B．卡马西平C．乙琥胺D．苯妥英钠E．ACTH复杂部分性发作首选

剩余技术中有多项,正确的项是()。

图示拉杆承受轴向拉力P的作用，设斜截面m-m的面积为A，则σ=P／A为：

在党的十一届三中全会前夕召开的中央工作会议上，邓小平作了()的讲话，实际上成为党的十一届三中全会的主题报告。

现实生活中，有些人热衷于提“新口号”，出“新主意”，因其脱离实际，且过多过滥，结果必然是“落实难”。这从哲学上告诉我们()。

根据《中华人民共和国宪法》，我国的最高国家权力机关是()。

(2013上项管)某设备由10个元件串联组成，每个元件的失效率为0．0001次／小时，则该系统的平均失效间隔时间为______小时。

Environmentalprotection______everyone’ssupport.

Whyfactsdon’tchangeourmindsA)TheeconomistJ.K.Galbraithoncewrote,"Facedwithachoicebetweenchangingone’smi