首页 > 软考
题目内容 (请给出正确答案)
[主观题]

设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0

设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。

A.n0+1

B.2n0-1

C.2n0

D.3n0

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结…”相关的问题
第1题
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。A.4B.5C.6D.7

若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。

A.4

B.5

C.6

D.7

点击查看答案
第2题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。A.4B.5C.6D.7

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。

A.4

B.5

C.6

D.7

点击查看答案
第3题
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(50)。

A.23

B.37

C.44

D.46

点击查看答案
第4题
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A.23

B.37

C.44

D.46

点击查看答案
第5题
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,又称为()

A.柯西树

B.卡尔丹树

C.哈夫曼树

D.阿贝尔树

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

A.998

B. 999

C. 1000

D. 1001

点击查看答案
第7题
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2

若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

A.2n

B.2n-1

C.2n+1

D.2n+2

点击查看答案
第8题
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为 (65) 。

● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为

● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为

点击查看答案
第9题
下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

点击查看答案
第10题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。

A.2n

B.2n-1

C.2n+l

D.2n+2

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