具有n个叶子节点的哈夫曼树的节点总数为【】

admin2017-10-26 72

问题具有n个叶子节点的哈夫曼树的节点总数为【】

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

答案D

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

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

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

计算机软件基础

理工类

相关试题推荐

急性肾功能衰竭患者肾功能开始恢复的标志是__________。
简述流行性脑脊髓膜炎的有关检查。
下列提示乙型肝炎有较大传染性的血清学检查结果是
正常人体温一般维持在37℃左右，这是由于在下丘脑体温调节中枢控制下，使___________和___________平衡的结果。
概念、概念模式和理论的差别主要在于_______和_______被证实的程度不同。
影响课程变化与革新的两个主要因素：___________、______。
调查法按研究对象发生的时间分为______和______。
“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】
主动及被动注意兴奋性减弱，注意的广度缩小，注意的稳定性也显著下降，属于()
对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

随机试题

(2016年)企业拥有的一项经济资源，即使没有发生实际成本或发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()
某汽车制造厂为增值税一般纳税人，生产的小汽车达到低污染排放标准，小汽车出厂价格每辆100000元(不含增值税)，2c12年2月该厂购销情况如下：(1)销售给特约经销商A小汽车50辆，经销商已提取40辆小汽车，其余10辆尚未提货；该厂已经开具了
代币券，具有替代现金货币并有等额购买权利的替代券。一般是商业单位定向发行的隐蔽促销方式。根据上述定义，下列不属于代币券的是：
一般认为，一个人50岁和他30岁时相比，运动和身体协调能力显著减退。最近的一项调查显示，50岁的人和30岁的人在踢毽子时昕表现出的运动和身体协调能力没有明显差别。因此，认为一个人到了50岁运动和身体协调能力会显著减退的看法是站不住脚的。以下哪项如
Tuesday
Whatdidthewomandobeforeshecameforthisjob?
Itisnotverydifficulttofindyourwayfromthestationtotheschool.Whenyoucomeoutofthestation,turnleftandwalku
【B1】【B6】
Afterworkingforthefirmfortenyears,hefinally______therankofdeputydirector.
A、Hewasrefusedtogiveperformancesin1804.B、Hewasnotabletocomposein1804.C、Hewasbecomingverydifficulttobewith

最新回复(0)

具有n个叶子节点的哈夫曼树的节点总数为【】

计算机软件基础

理工类

急性肾功能衰竭患者肾功能开始恢复的标志是__________。

简述流行性脑脊髓膜炎的有关检查。

下列提示乙型肝炎有较大传染性的血清学检查结果是

正常人体温一般维持在37℃左右，这是由于在下丘脑体温调节中枢控制下，使_和_平衡的结果。

概念、概念模式和理论的差别主要在于_和_被证实的程度不同。

影响课程变化与革新的两个主要因素：_____、。

调查法按研究对象发生的时间分为和。

“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】

主动及被动注意兴奋性减弱，注意的广度缩小，注意的稳定性也显著下降，属于()

对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

(2016年)企业拥有的一项经济资源，即使没有发生实际成本或发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()

代币券，具有替代现金货币并有等额购买权利的替代券。一般是商业单位定向发行的隐蔽促销方式。根据上述定义，下列不属于代币券的是：

Tuesday

Whatdidthewomandobeforeshecameforthisjob?

Itisnotverydifficulttofindyourwayfromthestationtotheschool.Whenyoucomeoutofthestation,turnleftandwalku

【B1】【B6】

Afterworkingforthefirmfortenyears,hefinally______therankofdeputydirector.

A、Hewasrefusedtogiveperformancesin1804.B、Hewasnotabletocomposein1804.C、Hewasbecomingverydifficulttobewith

具有n个叶子节点的哈夫曼树的节点总数为 【 】

计算机软件基础

理工类

急性肾功能衰竭患者肾功能开始恢复的标志是__________。

简述流行性脑脊髓膜炎的有关检查。

下列提示乙型肝炎有较大传染性的血清学检查结果是

正常人体温一般维持在37℃左右，这是由于在下丘脑体温调节中枢控制下，使___________和___________平衡的结果。

概念、概念模式和理论的差别主要在于_______和_______被证实的程度不同。

影响课程变化与革新的两个主要因素：___________、______。

调查法按研究对象发生的时间分为______和______。

“教育是在一定的社会背景下发生的促进个体社会化和社会个性化的实践活动。”这个定义描述了教育的【】

主动及被动注意兴奋性减弱，注意的广度缩小，注意的稳定性也显著下降，属于()

对节点个数为18的顺序存储有序表，则采用折半查找方法查找第15个节点的成功查找次数为【】

(2016年)企业拥有的一项经济资源，即使没有发生实际成本或发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()

代币券，具有替代现金货币并有等额购买权利的替代券。一般是商业单位定向发行的隐蔽促销方式。根据上述定义，下列不属于代币券的是：

Tuesday

Whatdidthewomandobeforeshecameforthisjob?

Itisnotverydifficulttofindyourwayfromthestationtotheschool.Whenyoucomeoutofthestation,turnleftandwalku

【B1】【B6】

Afterworkingforthefirmfortenyears,hefinally______therankofdeputydirector.

A、Hewasrefusedtogiveperformancesin1804.B、Hewasnotabletocomposein1804.C、Hewasbecomingverydifficulttobewith

具有n个叶子节点的哈夫曼树的节点总数为【】

正常人体温一般维持在37℃左右，这是由于在下丘脑体温调节中枢控制下，使_和_平衡的结果。

概念、概念模式和理论的差别主要在于_和_被证实的程度不同。

影响课程变化与革新的两个主要因素：_____、。

调查法按研究对象发生的时间分为和。