一棵哈夫曼树有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个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】在CAD中为一条直线制作平行线用（?? ）命令。

① 移动

② 镜像

③ 偏移

④ 旋转

查看完整题目与答案

【单选题】不能应用修剪命令“trim”进行修剪的对象是（?? ）。

① 文字

② 圆弧

③ 直线

④ 圆

查看完整题目与答案

【单选题】从选择的选择集中去除对象，可以按住（?? ）键进行去除对象选择。

① Alt

② Shift

③ Esc

④ Ctrl

查看完整题目与答案

【单选题】选择与选择栏相交的所有对象要应用栏选，在命令行提示“选择对象”时，输入字母（?? ）激活栏选功能。

① F

② L

③ S

④ A

查看完整题目与答案

【单选题】有关块属性的定义正确的是（）。

① 多个块可以共用一个属性

② 一个块中可以定义多个属性

③ 块必须定义属性

④ 一个块中最多只能定义一个属性

查看完整题目与答案

【单选题】下面（?? ）命令可以绘制连续的直线段，且每一部分都是单独的线对象。

① POLYGON

② POLYLINE

③ LINE

④ RECTANGLE

查看完整题目与答案

【单选题】 AutoCAD的层不可以改名的是（?? ）。

① 0层

② 1图层

③ 第二图层

④ 任意层

查看完整题目与答案

【单选题】（?? ）命令用于绘制指定内外直径的圆环或填充圆。

① 圆环

② 圆

③ 椭圆

④ 圆弧

查看完整题目与答案

【单选题】拉伸命令“stretch”拉伸对象时，不能（?? ）。

① 整体移动对象

② 把圆拉伸为椭圆

③ 把正方形拉伸成长方形

④ 移动对象特殊点

查看完整题目与答案

【单选题】下列目标选择方式中，（?? ）方式可以快速全选绘图区中所有的对象。

① ZOOM

② BOX

③ ALL

④ ESC

查看完整题目与答案