设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

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

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

① A．22

② B.10

③ C．11

④ D．12

参考答案：

复制

纠错

相关题目

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

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

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

随机题目

【判断题】波希战争开始了希腊文化的兴盛时代，而伯罗奔尼撒战争则结束了该时代。

① 正确

② 错误

查看完整题目与答案

【多选题】下列哪些是西欧封建社会的特点（　）。

① 多元化的政治经济局面

② 农村公社制度较为普遍

③ 世俗政权与神权之间存在权力斗争

④ 宗教战争与武装起义不断

查看完整题目与答案

【单选题】古希腊两个最著名的城邦是 ( )

① 雅典和爱情海

② 雅典和斯巴达

③ 阿提卡和阿洛

④ 爱情海和斯巴达

查看完整题目与答案

【单选题】西方文明的源头是（）。

① 古罗马文明

② 古希腊文明

③ 古埃及文明

④ 古巴比伦文明

查看完整题目与答案

【判断题】斯拉夫人是欧洲最古老的部族。

① 正确

② 错误

查看完整题目与答案

【判断题】美洲的原住民被称为印第安人是因为西方人发现美洲时以为到了印度。

① 正确

② 错误

查看完整题目与答案

【多选题】中世纪的十字军东征反映出当时 ( )。

① 基督教会的权力达到了顶峰

② 罗马想统治世界

③ 教皇想夺回对东正教徒的领导权

④ 教皇想收回耶路撒冷

查看完整题目与答案

【单选题】统一了罗马，建立了罗马帝国的著名政治家是（　）。

① 凯撒

② 屋大维

③ 格拉吉

④ 安东尼

查看完整题目与答案

【判断题】玛雅文化诞生在古老的非洲。

① 正确

② 错误

查看完整题目与答案

【判断题】随着东西罗马分裂，西罗马成为拜占庭帝国。

① 正确

② 错误

查看完整题目与答案