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

搜题

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

提问人：网友izilom 发布时间：2022-01-07

[单选题]

给定一组权值 {6，2，7，10，3，12}，以它构造一棵哈夫曼树，则树高为（）。

A.3

B.4

C.5

D.6

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有3位网友选择 C，占比33.33%
· 有2位网友选择 A，占比22.22%
· 有2位网友选择 D，占比22.22%
· 有2位网友选择 B，占比22.22%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“给定一组权值 {6，2，7，10，3，12}，以它构造一棵哈夫曼树，则树高为（）。”相关的问题

第1题

设给定一个权值集合W=(6，2，3，9，7)，要求根据给定的权值集合，试完成：（1）构造一棵哈夫曼树；（2）计算哈夫曼树的带权路径长度WPL。

点击查看答案

第2题

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A、哈夫曼树

B、平衡二叉树

C、二叉树

D、完全二叉树

点击查看答案

第3题

利用 n个值作为叶结点上的权值生成的哈夫曼树中共包含有（）个结点。

A、n

B、n+1

C、2*n

D、2*n-1

点击查看答案

第4题

设一组权值集合W=(),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为

A．36

B．46

C．35

D．34

点击查看答案

第5题

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为。

点击查看答案

第6题

设W={3,2,4,5,1}，以此权值集合构造的哈夫曼树的加权路径长度为。

点击查看答案

第7题

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。

A、45

B、55

C、60

D、65

点击查看答案

第8题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A、23

B、37

C、44

D、46

点击查看答案

第9题

(1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D}

A. 5，11，28，6，17，58，30，101，18，43，25

B. 5，11，6，28，17，58，30，101，18，43，25

C. 5，11，6，28，101，58，30，17，18，43，25

D. 5，11，6，28，17，58，30，101，18，25，43

(2)权重值为6的叶结点的哈夫曼为{A; B; C; D}.

A. 1001

B. 011

C.001

D.0001

点击查看答案

第10题

5 个字符有如下 4 种编码方案，不是前缀编码的是（）。

A、01,0000,0001,001,1

B、011,000,001,010,1

C、000,001,010,011,100

D、000,00,01,011,10

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年成人自学考试的报名时间考哪些内容 2024年10月自学考试时间是什么时候 2024年10月自学考试时间及科目一览表 2024年自考成绩查询系统入口及网址 4月自学考试成绩什么时候公布多久可以查分成人自考考试时间一般都是什么时候全年自考本科考试时间2024具体时间汇总 2024年4月湖北自考成绩什么时候出查分入口在哪全国2024自学考试成绩查询入口及查分网址自学考试成绩一般什么时候公布考后多久出成绩

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次