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

admin2017-10-26 63

问题在有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/Pnkx777K

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

计算机软件基础

理工类

相关试题推荐

有关急性胰腺炎腹痛特点的描述，错误的是
在护理程序中，实施阶段的步骤包括_____、实施和______。
拐杖的适宜长度()
简述破伤风抗毒素过敏试验结果的判断。
一位实习护士按护士的行为规范严格要求自己，逐渐改变了说话声音大、被动工作和忽视服务意识的习惯，此实习护士的表现属于【】
关于“课程”，狭义的定义是指()
“领导者使机构成员工作得很辛苦，且实行独裁统治，很少顾及成员们的感受。”属于哪种学院风气【】
三级医院ICU的床位数应占医院病床总数的多少为宜()
在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是________。
一个栈的入栈顺序是a、b、c、d、e，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是【】

随机试题

我国古代有五行之说，指的是()。
新生儿破伤风一般发生在断脐后
甲公司与张某签订一份买卖合同，甲公司为预付货款向张某签出一张汇票，张某得到该汇票后将其赠与王某，王某遇车祸死亡，王某之妻李某通过基础取得汇票，后张某与甲公司之间的买卖合同被解除。该事例中，李某享有何种权利？()
背景资料：某开发公司投资兴建住宅楼工程，建筑面积l2000m2，框架结构。经公开招投标，甲施工单位中标。双方根据《建设工程施工合同（示范文本）》（GF—2013—0201）签订了施工承包合同，合同工期10个月。在专用条款中双方约定，钢筋、混凝土工
发行公告是承销商对公众投资人作出的事实通知，其主要内容有()。
期权交易实际上是一种权利的双方有偿让渡。()
甲商场向乙企业发出采购100台电冰箱的要约，乙企业于5月1日寄出承诺信件，5月8日该信件寄至甲商场，时逢其总经理外出，5月9日总经理知悉了该信内容，遂于5月10日电话告知乙企业收到承诺。根据合同法律制度的规定，该承诺的生效时间是()。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活，吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准，避免了货物撒漏，许振超的“二次停钩”也是他的绝活，就是箱子刚离地和快落地的一刹那，放慢速度，先观察后起落，这样做虽然使每次操作时间多了几秒
2006年河北的蔬菜产量是多少万吨?2006年河北主要农产品的产量超过千万吨的有哪些?
A、Playingchess.B、Discussingsomepoliticalissues.C、Attendingaparty.D、Writingsomeletters.A

最新回复(0)

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

计算机软件基础

理工类

有关急性胰腺炎腹痛特点的描述，错误的是

在护理程序中，实施阶段的步骤包括_____、实施和______。

拐杖的适宜长度()

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

一位实习护士按护士的行为规范严格要求自己，逐渐改变了说话声音大、被动工作和忽视服务意识的习惯，此实习护士的表现属于【】

关于“课程”，狭义的定义是指()

“领导者使机构成员工作得很辛苦，且实行独裁统治，很少顾及成员们的感受。”属于哪种学院风气【】

三级医院ICU的床位数应占医院病床总数的多少为宜()

在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是________。

一个栈的入栈顺序是a、b、c、d、e，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是【】

我国古代有五行之说，指的是()。

新生儿破伤风一般发生在断脐后

发行公告是承销商对公众投资人作出的事实通知，其主要内容有()。

期权交易实际上是一种权利的双方有偿让渡。()

2006年河北的蔬菜产量是多少万吨?2006年河北主要农产品的产量超过千万吨的有哪些?

A、Playingchess.B、Discussingsomepoliticalissues.C、Attendingaparty.D、Writingsomeletters.A

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

在护理程序中，实施阶段的步骤包括_、实施和__。