首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个叶子节点的哈夫曼树的节点总数为 【 】
具有n个叶子节点的哈夫曼树的节点总数为 【 】
admin
2017-10-26
34
问题
具有n个叶子节点的哈夫曼树的节点总数为 【 】
选项
A、不确定
B、2n
C、2n+1
D、2n一1
答案
D
解析
哈夫曼树是二叉树,因此二叉树的性质适用于哈夫曼树,又因为它没有度为1的节点,所以度为2的节点的个数为n一1个,节点总数为n+(n一1)=2n一1。
转载请注明原文地址:https://kaotiyun.com/show/Z6kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于第三产程的处理,下列方法正确的是()
关于产程分期,下列哪项错误()
死亡过程的分期:______、临床死亡期、_____。
简述护理学的研究范围。
统计资料分为()
“我给其他学生示范如何运用护理程序”在经验分类中属于【】
放大电路的非线性失真包括饱和失真和_________。
C语言中,下列数组定义语句正确的是【】
写出题29图所示二叉树的中序遍历和后序遍历结果序列。
下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。voidreverselist(LinkedListTP*head){LstackTPls,P;DataTypex;InitStack(&l
随机试题
诊断棘球蚴病禁忌穿刺的原因是
逆向确定射野参数相对正向方式的优点为
A.扩充血容量B.激素应用C.病毒唑治疗D.肝素抗凝治疗E.血液透析流行性出血热患者的治疗出现DIC时应选用
患者男,50岁,高血压1级,现用药物控制,血压维持在130/90mmHg左右,吸烟史10年,护士应告知病人随访时间是
桥涵地基承载力检测用于()基础。
位于城市市区的一家电视机生产企业(以上简称甲企业)和一家百货商场(以下简称乙商场)均为增值税一般纳税人。2009年3月份发生以下业务:(1)甲企业销售给乙商场一批电视机,不含税销售额为70万元,采用托收承付方式结算,货物已经发出,托收手续已经办妥,但尚未
“成熟势力说”的创始人是()。
学习了电学相关知识后,学校举办了一次综合实践活动,活动的主题是利用电流表或电压表制作一个简易电子秤。图(a)是小红设计的电子秤原理图,其中E为干电池(2节);A是电流表(电子秤示数表盘);R0是定值电阻(5Ω);R是一根长为6cm阻值为15Ω的均匀电阻丝。
Whattimeisit?
A、Tocutdownitsproductionexpenses.B、Tosolvetheproblemofstaffshortage.C、Toimproveitsadministrativeefficiency.D、T
最新回复
(
0
)