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

查看完整题目与答案

随机题目

【单选题】激光打印机属于_____。

① 非击打式打印机

② 点阵式打印机

③ 击打式打印机

④ 热敏式打印机

查看完整题目与答案

【单选题】度量计算机运算速度常用的单位是________。

① MIPS

② MHz

③ MB

④ Mbps

查看完整题目与答案

【单选题】在下列字符中，其ASCII码值最小的一个是________。

① 9

② p

③ Z

④ a

查看完整题目与答案

【单选题】计算机最主要的工作特点是_____。

① 存储程序与自动控制

② 高速度与高精度

③ 可靠性与可用性

④ 具有记忆能力

查看完整题目与答案

【单选题】汉字的拼音输入码属于汉字的（　　）。

① 外码

② 内码

③ ASCII码

④ 标准码

查看完整题目与答案

【单选题】十进制数27对应的二进制数为( )。

① 1011

② 1100

③ 10111

④ 11011

查看完整题目与答案

【单选题】十进制数90转换成无符号二进制数是________。

① 1011010

② 1101010

③ 1011110

④ 1011100

查看完整题目与答案

【单选题】下列各组软件中，全部属于应用软件的是________。

① 程序语言处理程序、操作系统、数据库管理系统

② 文字处理程序、编辑程序、UNIX操作系统

③ 财务处理软件、金融软件、WPS Office 2003

④ Word 2000、Photoshop、Windows 98

查看完整题目与答案

【单选题】存储一个24×24点的汉字字形码需要________。

① 32字节

② 48字节

③ 64字节

④ 72字节

查看完整题目与答案

【单选题】下列存储器中，存取速度最快的是（　）

① 软磁盘存储器

② 硬磁盘存储器

③ 光盘存储器

④ 内存储器

查看完整题目与答案