有n个叶子的哈夫曼树的结点总数为（）。

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

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

有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【判断题】若X~N(0,2)，Y~N(2,1)，X,Y独立，则X-Y~N(-2,1).

① 正确

② 错误

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【判断题】在升压变压器中，原绕组匝数N1与副绕组匝数N2关系是N2N1。

① 正确

② 错误

查看完整题目与答案

【单选题】设n (n 3 3)阶无向树 T 的最大度?(T)=2，则其最长路径有多长：

① n/2;

② n - 2;

③ n - 1;

④ n。

查看完整题目与答案

随机题目

【判断题】知识不是力量，会用才是力量

① 正确

② 错误

查看完整题目与答案

【判断题】机会是领导给的

① 正确

② 错误

查看完整题目与答案

【判断题】个人能力是职业幸福感不竭的泉力，你拥有的能力越多，你发挥的职能越多，成就感多了职业幸福感就会越来越强

① 正确

② 错误

查看完整题目与答案

【判断题】新入职场的新人应立刻拓展自己的人脉，向老员工打听工资、升职加薪、福利等方面问题

① 正确

② 错误

查看完整题目与答案

【判断题】女性在职场遭遇性骚扰要保护好自己，可以投诉或者报警，然后选择辞职

① 正确

② 错误

查看完整题目与答案

【判断题】当一项技术被重复使用到没有任何技巧可言的时候，就意味着要进一步提升技术

① 正确

② 错误

查看完整题目与答案

【判断题】公务员类的工作绝对只适合心态平和、平淡的人

① 正确

② 错误

查看完整题目与答案

【判断题】针对高级人才，企业一般实行短期激励一种激励机制

① 正确

② 错误

查看完整题目与答案

【判断题】中央和地方政府、国家认可的雇主培训机构作为公共职业培训机构，共实施三种不同类型的培训，分别是初级培训、提高培训和职业能力再开发培训

① 正确

② 错误

查看完整题目与答案

【多选题】于认命和改命，以下理解正确的是（）

① 认命是认现在的因，接受将来的果

② 改命是改过去的因，得到现在的果

③ 改命是改现在的因，得到将来的果

④ 认命是认过去的因，接受现在的果

查看完整题目与答案