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

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

A.998

B. 999

C. 1000

D. 1001

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

A.23

B.37

C.44

D.46

点击查看答案
第2题
证明:若哈夫曼树中有n个叶结点,则树中共有2n-1个结点。

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

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案
第4题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换
成一棵二叉树后,其根结点的右子树中有()个结点。

A、n1-1

B、n1+n2+n3

C、n2+n3+n4

D、n1

点击查看答案
第5题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后,其根结点的左子树中有()个结点。

A、n1-1

B、n1+n2+n3

C、n2+n3+n4

D、n1

点击查看答案
第6题
哈夫曼树是指___________的二叉树。

点击查看答案
第7题
设T是一棵有向树,它的结点集合为V=(x1,x2,···,xn),且表示xi,xj之间的距离(即在T的底图中xi与xj之间基本路径长度),作矩阵D=xij试证明detD=-(n-1)(-2)n-2

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

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案
第9题
面试题:二叉树的深度题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结

面试题:二叉树的深度

题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成的一条路径的长度为树的深度。

二叉树的结点定义如下:

struct BinaryTreeNode

{

int m_nValue ;

BinaryTreeNode* m_pLeft;

BinarvTreeNode* m_pRight ;

}

题目二:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。

点击查看答案
第10题
AVL树是一棵二叉搜索树,该树上任一结点的平衡因子的绝对值不大于1.()
AVL树是一棵二叉搜索树,该树上任一结点的平衡因子的绝对值不大于1.()

此题为判断题(对,错)。

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