设一棵哈夫曼树共有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

查看完整题目与答案

随机题目

【判断题】坚持一个中国的原则，体现了国家的统一、主权和领土的完整，是“和平统一、一国两制”的核心（）。

① 正确

② 错误

查看完整题目与答案

【判断题】从思想上建党是马克思主义建党学说的重要原则。毛泽东曾强调，“不仅组织上要入党，思想上也要入党”（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 1945年党的八大，概括了中国共产党人应该具有的“新的工作作风”（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 20世纪上半叶，时代主题可以概括为“和平与发展”（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 20世纪70年代后期以来，“冷战”格局开始不断瓦解并在20世纪末完全结束（）。

① 正确

② 错误

查看完整题目与答案

【单选题】 1978年12月召开的党的（），重新确立了解放思想、实事求是的思想路线。

① 十一届三中全会

② 十二届三中全会

③ 十一届四中全会

④ 十二届四中全会

查看完整题目与答案

【单选题】毛泽东在读苏联《政治经济学教科书》的谈话中提出社会主义可能分为两个阶段，包括（）。

① 过渡阶段和发达阶段

② 不发达的社会主义和高度发达的社会主义

③ 不发达的社会主义和比较发达的社会主义

④ 发展过程阶段和高度发达阶段

查看完整题目与答案

【单选题】社会主义的本质，是解放生产力，发展生产力，消灭剥削，（），最终达到共同富裕。

① 消除城乡差别

② 消除脑力劳动和体力劳动差别

③ 消除阶级差别

④ 消除两极分化

查看完整题目与答案

【单选题】根据1987年所提出的三步走的发展战略，（）基本实现现代化。

① 21世纪末

② 21世纪中叶

③ 21世纪20年代

④ 20世纪末

查看完整题目与答案

【单选题】在所有制结构上，以公有制为主体，多种所有制经济共同发展。公有制的主体地位，主要体现在（）。

① 公有资产在社会总资产中占优势

② 国有经济不需要控制经济命脉

③ 公有资产在每一个地区都要占据主导地位

④ 公有资产在每一个行业都要占据主导地位

查看完整题目与答案