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

查看完整题目与答案

随机题目

【单选题】《尔雅》：“鬼之言归也。”用声音相同或相近的词来作解释，也就是所谓的？

① 形训

② 义训

③ 声训

查看完整题目与答案

【单选题】陆德明的《经典释文》的注解类型是？

① 传注体

② 义疏体

③ 音义体

查看完整题目与答案

【单选题】《书经·尧典》：“播时百谷。”郑玄注：“时读曰莳”，“读曰”的作用是？

① 注音

② 用本字来说明通假字

③ 声训

查看完整题目与答案

【单选题】《汉书集注》的作者是？

① 颜师古

② 张守节

③ 孔颖达

查看完整题目与答案

【单选题】网络上的每一个节点都有系统数据的完整拷贝，而且所有节点上的数据更新是同步的，这样的数据分布形式是（）数据分布形式。

① 集中式

② 分片式

③ 重复式

④ 混合式

查看完整题目与答案

【单选题】在系统转换中，中间没有过渡阶段，用新系统立即替换旧的系统，这种转换方式称为（）。

① 直接转换

② 并行转换

③ 试运行转换

④ 分阶段转换

查看完整题目与答案

【单选题】关系模型是把数据的逻辑结构归结为满足一定条件的（）模型。

① 层次

② 网状

③ 一维表

④ 二维表

查看完整题目与答案

【单选题】管理信息系统是一种（）

① 自然系统

② 人工系统

③ 信息处理系统

④ 抽象系统

查看完整题目与答案

【单选题】描述信息系统逻辑模型的主要工具是（）。

① 数据流图

② 数据字典

③ 数据处理功能分析表

④ 数据-功能格栅图

查看完整题目与答案

【单选题】系统对提高企业科学管理水平，增强企业竞争力以及提高管理人员素质等带来的收益属于（）。

① 直接经济效益

② 间接经济效益

③ 系统收益

④ 投资回收效益

查看完整题目与答案