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

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

【单选题】【消耗次数：1】

① A．n

② B．n+1

③ C．n-1

④ D．2n

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

随机题目

【判断题】会计人一旦违法，有可能终身禁业，再没有机会从事会计。（　　）

① 对

② 错

查看完整题目与答案

【判断题】会计人一定要关注国家最新政策，注意防范风险，拒绝背黑锅！（　　）

① 对

② 错

查看完整题目与答案

【判断题】会计人员有时可以不必坚持客观公正。（　　）

① 对

② 错

查看完整题目与答案

【判断题】诚信是诚实与信用的统一。（　　）

① 对

② 错

查看完整题目与答案

【判断题】诚信是立业之本。（　　）

① 对

② 错

查看完整题目与答案

【判断题】会计人必须坚守诚信，绝对不允许做假账、虚开发票。（　　）

① 对

② 错

查看完整题目与答案

【判断题】诚信是一种高贵的品质，是双方共事的基础。（　　）

① 对

② 错

查看完整题目与答案

【单选题】农业基本建设项目实行（　　）。

① 领导责任制

② 联产承包制

③ 终身负责制

④ 轮流上岗制

查看完整题目与答案

【单选题】（　　）是指招标人以招标公告的方式邀请不特定的法人或者其他组织投标。

① 邀请招标

② 公开招标

③ 设计招标

④ 私密招标

查看完整题目与答案

【单选题】中央投资600万元以上（含600万元）的地方和直属直供垦区承担项目的初步设计，由（　　）负责评审；中央投资600万元以下的项目，由省级人民政府农业行政主管部门负责评审。

① 农业部行业司局

② 水利局

③ 国务院

④ 发改委

查看完整题目与答案