首页 > 学历类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。

A.2n

B.2n-1

C.2n+l

D.2n+2

答案

查看答案

发布时间：2023-03-22

更多“若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。”相关的问题

第1题

（1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。（2) 给出相应权重值叶结点的哈夫曼编

(1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点，它是共有多少个权重值构造而成的？简述理由？

点击查看答案

第2题

下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

点击查看答案

第3题

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

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第4题

设有13个叶子结点,用它们构造一颗哈夫曼树,则该哈夫曼树共有（)个结点。

A.13

B.12

C.26

D.25

点击查看答案

第5题

给定权1,4,9,16,25,36,49,64,81,100. a)构造一棵最优二叉树。 b)构造一棵最优三叉树。 c)说明如何构造一棵最优1叉树。

点击查看答案

第6题

设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频

率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。

点击查看答案

第7题

一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

点击查看答案

第8题

在哈夫曼树中，权值相同的叶结点一定在同一层。（)

点击查看答案

第9题

以下关于Huffman（哈夫曼)树的叙述中，错误的是（)。

A.权值越大的叶子离根结点越近

B.Huffman(哈夫曼)树中不存在只有一个子树的结点

C.Huffman(哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

点击查看答案

第10题

一棵有6个叶结点的完全二叉树，有()个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有()个叶结点。

一棵有6个叶结点的完全二叉树，有（)个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有（)个叶结点。

点击查看答案

第11题

在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n

₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

A、n/2

B、

C、log2ⁿ

D、n

E、n₃+n₁+n₂

F、1+n₂

G、n₂+1

H、1

L、n+1

J、n₁

K、n₂

L、n₁+1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP