哈夫曼树中没有度数为1的结点。（）

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

【判断题】【消耗次数：1】

哈夫曼树中没有度数为1的结点。（）

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【判断题】哈夫曼树的总结点个数（多于1时）不能为偶数。

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

【判断题】哈夫曼树一定是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【判断题】一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】若两个实体之间的联系是1:m，则实现1:m联系的方法是（）。

① A.将“m”端实体的码和联系的特有属性中加入“1”端的实体关系模式中

② B.将“1”端实体的码和联系的特有属性中加入“m”端的实体关系模式中

③ C.将两端实体的码和联系的特有属性分别加入对方的关系模式中

④ D.将两端实体的码和联系的特有属性放入一个独立的关系模式中

查看完整题目与答案

【多选题】数据库概念设计的Ｅ-Ｒ图中，用到的图形有（）。

① A.矩形

② B.圆柱形

③ C.菱形

④ D.椭圆形

查看完整题目与答案

【多选题】只满足1NF的关系数据库可能存在的问题有（）。

① A.插入异常

② B.删除异常

③ C.修改异常

④ D.数据冗余

查看完整题目与答案

【单选题】学生表(id，name，sex，age，depart_id，depart_name)，存在的函数依赖是id→{name，sex，age，depart_id};dept_id→dept_name，其满足（）。

① A.1NF

② B.2NF

③ C.3NF

④ D.BCNF

查看完整题目与答案

【单选题】在关系模型中，如果每个函数依赖的决定因素都包含码，那么该关系是（）。

① A.2NF

② B.1NF

③ C.BCNF

④ D.3NF

查看完整题目与答案

【单选题】在数据库设计中，将ER图转换成关系数据模型的过程属于（）。

① A.需求分析阶段

② B.逻辑设计阶段

③ C.概念设计阶段

④ D.物理设计阶段

查看完整题目与答案

【单选题】完成关系模式设计是在数据库设计的（）。

① A.需求分析阶段

② B.概念设计阶段

③ C.逻辑设计阶段

④ D.物理设计阶段

查看完整题目与答案

【单选题】已知关系模式R(A，B，C，D，E)及其上的函数依赖集合F＝{A→D，B→C，E→A}，该关系模式的候选码是（）。

① A.AB

② B.BE

③ C.CD

④ D.DE

查看完整题目与答案

【单选题】对于实体集A中的每一个实体，实体集B中至少有一个实体与之联系，反之亦然，则称实体集A与实体集B之间具有的联系是（）。

① A.多对一

② B.一对多

③ C.多对多

④ D.一对一

查看完整题目与答案

【单选题】关系数据库的规范化理论主要解决的问题是（）。

① A.如何控制不同用户的数据操作权限

② B.如何构造合适的应用程序界面

③ C.如何构造合适的数据物理结构

④ D.如何构造合适的数据逻辑结构

查看完整题目与答案