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

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

[单选题]

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

A.不确定

B.2n

C.2n+1

D.2n-1

查看答案

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

您可能会需要：

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

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

更多“设给定权值总数有n个，其哈夫曼树的结点总数为（)A、不确定B…”相关的问题

第1题

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

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第2题

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

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

A、错误

B、正确

点击查看答案

第3题

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

A.71

B.53

C.48

D.24

点击查看答案

第4题

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

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第5题

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

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

B.哈夫曼树

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

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

点击查看答案

第6题

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

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

B.哈夫曼树

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

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

点击查看答案

第7题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第8题

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（）个

A.k+1

B.2k

C.2k-1

D.2k+1

点击查看答案

第9题

假定一棵度为3的树中结点总数为50,则其最小高度为（)。

A.3

B.4

C.5

D.6

点击查看答案

第10题

下面哪一种图不一定是树？()

A.连通但删去一条边则不连通的图

B.每对结点间都有通路的图

C.有n个结点n-1条边的连通图

D.无回路的连通图

点击查看答案

第11题

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。（)

A.正确

B.错误

点击查看答案

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

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

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