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

查看完整题目与答案

随机题目

【判断题】数字采样插补中，直线插补和圆弧插补都会造成轨迹误差。

① 对

② 错

查看完整题目与答案

【判断题】开环CNC系统中，程序计时法（软件延时法通过软件延时产生一系列宽度可调的脉冲序列来实现不同进给速度的控制及加减速控制。

① 对

② 错

查看完整题目与答案

【判断题】资源分时共享和串行流水处理是数控系统多任务并行处理的两种常见方式。

① 对

② 错

查看完整题目与答案

【判断题】 PWM脉宽调制系统由控制电路、主回路及功率整流电路三部分组成。

① 对

② 错

查看完整题目与答案

【判断题】进行电平转换和功率放大是机床I/O接口的作用之一。

① 对

② 错

查看完整题目与答案

【判断题】程序加工过程中，实现暂时停止的指令是M00。

① 对

② 错

查看完整题目与答案

【判断题】根据负载周期曲线可以确定在满足机械所需转矩而又确保电动机不过热，允许电动机的工作时间。

① 对

② 错

查看完整题目与答案

【判断题】 B功能刀补在计算完本段程编轨迹后，提前将下段程序读入，然后根据它们之间转接的情况，求得本段程序的刀具中心轨迹。

① 对

② 错

查看完整题目与答案

【判断题】提高倍频数可以提高光栅的最小读数值，提高分辨率，精密机床的测量常采用高倍频。

① 对

② 错

查看完整题目与答案

【单选题】（）传感器按功能可分为接触觉传感器、力矩觉传感器、压觉传感器、滑觉传感器。

① 视觉

② 触觉

③ 嗅觉

④ 味觉

查看完整题目与答案