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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】中国行政制度史的研究对象从狭义上说，是中国历代中央行政制度和地方行政制度的沿革演变历史，以及有关国家行政管理的各种典章制度。

① 正确

② 错误

查看完整题目与答案

【判断题】西周中央行政管理体制的最大特色是“三公”制和卿事寮的设置

① 正确

② 错误

查看完整题目与答案

【判断题】尊号、谥号的使用，其目的是为了使皇帝更加神圣化。

① 正确

② 错误

查看完整题目与答案

【判断题】皇帝所发出的诏令具有神圣不可侵犯的权威,必须得到无条件的执行。

① 正确

② 错误

查看完整题目与答案

【判断题】春秋末期，郡县之间的隶属关系正式确立。

① 正确

② 错误

查看完整题目与答案

【多选题】宗法制对中国古代国家管理和社会管理的深远影响表现为（）。

① 一朝一姓

② 奴隶制瓦解

③ 实行分封制

④ 郡县和封国双轨制

查看完整题目与答案

【多选题】（）和（）的结合是中国古代行政制度的特点之一。

① 君权

② 神权

③ 行政权

④ 皇权

查看完整题目与答案

【多选题】封建领主制阶段，行政管理具有以下特征（）。

① 以宗法制的“亲贵合一”、“尊尊亲亲”作为各级政权的组织原则

② 世卿世禄，无论诸侯、卿大夫都世袭罔替，代代相承

③ 以分封为基础，诸侯、卿大夫在其封国采邑内的土地占有权、民户领属权和行政管理权合而为一

④ 诸侯方国之类的地方分权倾向严重

查看完整题目与答案

【多选题】皇帝的权力无所不包,具体可分为( )这四个方面的权力。

① 行政

② 司法

③ 财政

④ 军事

查看完整题目与答案

【多选题】隋唐时，东宫太子有“三师”，分别指（）。

① 太子太师

② 太傅

③ 太保

④ 少保

查看完整题目与答案