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

admin2020-01-17 18

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

刘迪，6岁，在北京某幼儿园学习绘画数年。2015年夏天，某机构组织儿童绘画展，刘迪的画被选中参展并获得一等奖，得奖金5000元。此时刘迪父母已离异，其母张某为刘迪的监护人，刘迪之父每月给刘迪1000元抚养费。奖金应归谁所有？()
《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2010年全年的赢利情况作了如下预测。冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。电脑部门经理：如果手机
Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。
幼儿的德育结构不包括()。
当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
在请求分页存储管理系统中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数将()。

随机试题

A．HLA-DR抗原检测B．新鲜精液精子表面抗体检测C．体液标本AsAb的检测D．HLA-A／B／C抗原检测E．母体抗父系淋巴细胞毒抗体微量淋巴细胞毒性实验
定义SE序列去相位，是指
小王进行消毒效果监测时，对医院保存无菌器械的戊二醛消毒液进行采样。回实验室后，直接取戊二醛消毒液0．5ml倾注营养琼脂进行活菌计数，经37℃培养48小时，结果平板长菌数为0CFU／平板，小王报告结果为0CFU／ml，评价为无菌，合格。下列是对小王错误操作的
A．最小有效量与最小中毒量之间的药物剂量B．最小有效量与极量之间的药物剂量C．比最小有效量大些，比极量小些的药物剂量D．开始出现治疗作用的剂量E．最大治疗量的一半安全范围是
辛甘温热，治疗下元虚冷之要药是()
A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征
合营企业应予终止的情形包括()。
体育
在改革开放和社会主义现代化建设的新的历史时期，我国的统一战线被称为()。
•Lookatthenotebelow.•Someinformationismissing.•Youwillhearaconversation.•Foreachquestion16-22,fillinthe

最新回复(0)

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

专业知识

国家电网招聘

《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

《中小学班主任工作规定》第14条规定，班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。各地要合理安排班主任的课时工作量，确保班主任做好班级管理工作。

幼儿的德育结构不包括()。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。

在请求分页存储管理系统中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数将()。

A．HLA-DR抗原检测B．新鲜精液精子表面抗体检测C．体液标本AsAb的检测D．HLA-A／B／C抗原检测E．母体抗父系淋巴细胞毒抗体微量淋巴细胞毒性实验

定义SE序列去相位，是指

A．最小有效量与最小中毒量之间的药物剂量B．最小有效量与极量之间的药物剂量C．比最小有效量大些，比极量小些的药物剂量D．开始出现治疗作用的剂量E．最大治疗量的一半安全范围是

辛甘温热，治疗下元虚冷之要药是()

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征

合营企业应予终止的情形包括()。

体育

在改革开放和社会主义现代化建设的新的历史时期，我国的统一战线被称为()。

•Lookatthenotebelow.•Someinformationismissing.•Youwillhearaconversation.•Foreachquestion16-22,fillinthe