首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A.998

B. 999

C. 1000

D. 1001

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对__…”相关的问题
第1题
证明:若哈夫曼树中有n个叶结点,则树中共有2n-1个结点。

点击查看答案
第2题
设给定权值的叶子总数有n个,其哈夫曼树的结点总数为()。

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案
第3题
设有13个叶子结点,用它们构造一颗哈夫曼树,则该哈夫曼树共有()个结点。

A.13

B.12

C.26

D.25

点击查看答案
第4题
关于哈夫曼树的叙述正确的是()。

A.树的左分支必须编码成0,右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点,哈夫曼树总是唯一的

D.给定M个叶结点,构造的哈夫曼树共包含2M+1个结点

点击查看答案
第5题
在有n个叶子结点的哈夫曼树中,总的结点个数是()。

A.n

B.2n-1

C.2n+1

D.2n

点击查看答案
第6题
设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度为3的结点有()个。

A.51

B.22

C.14

D.15

点击查看答案
第7题
()是在已知各种情况发生概率的基础上,通过构成树状结构来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。

A.生成树

B.决策树

C.哈夫曼树

D.文本树

点击查看答案
第8题
已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、 2、8、11,试填写出其对应哈夫曼树HT的存储结构的初态和终态。

点击查看答案
第9题
设森林中有三棵树,第一、第二和第三棵树中的结点个数分别为m1,m2和m3。那么在由该森
林转化成的二叉树中根结点的右子树上有()个结点。

A、m1+m2

B、m2+m3

C、m3+m1

D、m1+m2+m3

点击查看答案
第10题
一棵含有n个结点的树,()形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改