首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面关于哈夫曼树的说法，不正确的是（）”相关的问题

第1题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第2题

有n个叶子的哈夫曼树的结点总数为()。

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第3题

在下列情况中，可称为二叉树的是（）

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵子树

点击查看答案

第4题

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。（)

A、错误

B、正确

点击查看答案

第5题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第6题

设给定权值总数有n个，其哈夫曼树的结点总数为()

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第7题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第8题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第9题

《满天星》的作者()

A.菲利普·哈尔斯曼

B.鲁恩·伯恩哈德

C.鹤田照夫

D.路易斯·格林菲尔德

点击查看答案

第10题

下面关于梵高描述不正确的一项是：()

A.不被当时的社会和人们接受

B. 他树立了人们可以毫无理性地作画的典范

C. 色彩对比强烈

D. 追求视觉的真实

点击查看答案

第11题

下面关于视干细胞，说法不正确的是：()

下面关于视干细胞，说法不正确的是：（)

A、多个视杆细胞通过双极细胞与一个神经节细胞相连

B、能起到光放大作用，使视觉对光敏感

C、不含有夜视觉所必需的视紫红质

D、能分辨颜色

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）