一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】企业对目标企业的评估价格就是最终的成交价格。

① 正确

② 错误

查看完整题目与答案

【判断题】产权就是所有权

① 正确

② 错误

查看完整题目与答案

【判断题】资产剥离是指企业将所拥有的一部分资产出售给母公司股东

① 正确

② 错误

查看完整题目与答案

【判断题】一家企业只有获得另外一家企业100%股权的行为才称之为并购。

① 正确

② 错误

查看完整题目与答案

【判断题】商誉属于无形资本

① 正确

② 错误

查看完整题目与答案

【多选题】上下游企业组建企业集团可节约的交易成本有（）。

① 订货成本

② 谈判成本

③ 签约成本

④ 商品质量检验成本

⑤ 库存成本

查看完整题目与答案

【多选题】企业进行买壳上市的方式有（）。

① 二级市场公开收购

② 非流通股股权有偿转让

③ 吸收合并

④ 间接控股

⑤ 新设合并

查看完整题目与答案

【多选题】市场比较法可选择的参照指标有（）。

① 市盈率

② 市净率

③ 市销率

④ 托宾Q

⑤ 每股收益

查看完整题目与答案

【多选题】下列属于企业分立动因的是（）。

① 降低财务风险

② 增加财务收益

③ 突出主业

④ 反击敌意收购

⑤ 降低企业税负

查看完整题目与答案

【多选题】并购时可选择的债务类的筹资方式有（）。

① 增资扩股

② 股权置换

③ 金融机构贷款

④ 卖方融资

⑤ 杠杆收购

查看完整题目与答案