在有n个叶子节点的哈夫曼树中，其节点总数为【】

admin2017-10-26 42

问题在有n个叶子节点的哈夫曼树中，其节点总数为【】

选项 A、不确定
B、2n
C、2n+1
D、2n—1

答案D

解析哈夫曼树足二又树，因此二又树的性质适用于哈夫曼树。因为哈夫曼树中没有度为1的节点，所以度为2的节点的个数为n一1个，节点总数=n+(n一1)=2n—1。

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

紧急避孕常用的方法是_________和服用紧急避孕药物。
关于无排卵性功血的叙述，哪项错误()
护理程序的5个步骤依次为()
简述破伤风抗毒素过敏试验结果的判断。
本来能自己穿衣服的小孩生病时要求妈妈替他穿衣服，这属于哪种心理防御机制【】
形成模式和理论的基本元素是【】
男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()
执行下列语句后，i的值等于【】inti=10，*p=&i；*P+=2；
在inta[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?
对于下列代码片段：structrectangle{floatwidth，height；}r；下列语句正确的是【】

随机试题

根据马斯洛的需求层次理论，可以得出如下结论【】
某人渴望结成紧密的人个关系、回避冲突以及建立亲切的友谊，这是（　　　）
在房地产开发环节增加税收，其结果是()。
下列是近代居住建筑规划设计的创新理论及其倡导者，哪项是错误的?[2003年第29题]
甲企业接受某企业作为资本投资的设备一台，该设备公允价值为50万元，但合同约定价值为48万元，则甲企业应确认的实收资本为48万元。()
以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。
下列对“大数据”这个名词表述不准确的是()。
修身。就是修德，有书卷气，就必须有正气、骨气。少了正气、骨气，就不能说有书卷气。历史上，秦桧不能够说他没有学问，但没有人认为他有书卷气。但当你走进林觉民故居，读着那凄美的《与妻书》，你感到了柔情、亲情和正气、大气，谁看了都认为这封信充满书卷之气，会对写书之
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
IrushedtothestationasfastasIcould,_______________(却发现火车已经开走了).

最新回复(0)

在有n个叶子节点的哈夫曼树中，其节点总数为【】

计算机软件基础

理工类

紧急避孕常用的方法是_________和服用紧急避孕药物。

关于无排卵性功血的叙述，哪项错误()

护理程序的5个步骤依次为()

简述破伤风抗毒素过敏试验结果的判断。

本来能自己穿衣服的小孩生病时要求妈妈替他穿衣服，这属于哪种心理防御机制【】

形成模式和理论的基本元素是【】

男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()

执行下列语句后，i的值等于【】inti=10，p=&i；P+=2；

在inta[]={1，2，3}，p=&a[1]；语句中，“”和“&”各起什么作用?

对于下列代码片段：structrectangle{floatwidth，height；}r；下列语句正确的是【】

根据马斯洛的需求层次理论，可以得出如下结论【】

某人渴望结成紧密的人个关系、回避冲突以及建立亲切的友谊，这是（　　　）

在房地产开发环节增加税收，其结果是()。

下列是近代居住建筑规划设计的创新理论及其倡导者，哪项是错误的?[2003年第29题]

甲企业接受某企业作为资本投资的设备一台，该设备公允价值为50万元，但合同约定价值为48万元，则甲企业应确认的实收资本为48万元。()

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

下列对“大数据”这个名词表述不准确的是()。

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

IrushedtothestationasfastasIcould,_______________(却发现火车已经开走了).

在有n个叶子节点的哈夫曼树中，其节点总数为 【 】

计算机软件基础

理工类

紧急避孕常用的方法是_________和服用紧急避孕药物。

关于无排卵性功血的叙述，哪项错误()

护理程序的5个步骤依次为()

简述破伤风抗毒素过敏试验结果的判断。

本来能自己穿衣服的小孩生病时要求妈妈替他穿衣服，这属于哪种心理防御机制【】

形成模式和理论的基本元素是【】

男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()

执行下列语句后，i的值等于【】inti=10，*p=&i；*P+=2；

在inta[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?

对于下列代码片段：structrectangle{floatwidth，height；}r；下列语句正确的是【】

根据马斯洛的需求层次理论，可以得出如下结论【】

某人渴望结成紧密的人个关系、回避冲突以及建立亲切的友谊，这是（ ）

在房地产开发环节增加税收，其结果是()。

下列是近代居住建筑规划设计的创新理论及其倡导者，哪项是错误的?[2003年第29题]

甲企业接受某企业作为资本投资的设备一台，该设备公允价值为50万元，但合同约定价值为48万元，则甲企业应确认的实收资本为48万元。()

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

下列对“大数据”这个名词表述不准确的是()。

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

IrushedtothestationasfastasIcould,_______________(却发现火车已经开走了).

在有n个叶子节点的哈夫曼树中，其节点总数为【】

执行下列语句后，i的值等于【】inti=10，p=&i；P+=2；

在inta[]={1，2，3}，p=&a[1]；语句中，“”和“&”各起什么作用?

某人渴望结成紧密的人个关系、回避冲突以及建立亲切的友谊，这是（　　　）