答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①
A.18
②
B.28
③
C.19
④
D.29
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①
24
②
48
③
72
④
53
查看完整题目与答案
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①
正确
②
错误
查看完整题目与答案
【单选题】
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①
129
②
219
③
189
④
229
查看完整题目与答案
【单选题】
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
①
20
②
30
③
40
④
45
查看完整题目与答案
【单选题】
设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①
不确定
②
2n
③
2n+1
④
2n-1
查看完整题目与答案
【单选题】
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①
99
②
100
③
101
④
102
查看完整题目与答案
【判断题】
哈夫曼树中没有度数为1的结点。()
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【单选题】
有n个叶子的哈夫曼树的结点总数为()。
①
不确定
②
2n
③
2n+1
④
2n-1
查看完整题目与答案
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
能将胰蛋白酶原激活的物质是
①
盐酸
②
胃蛋白酶
③
肠激酶
查看完整题目与答案
【单选题】
肝素在血液凝固中的作用是
①
抗凝剂
②
促凝剂
③
不确定
查看完整题目与答案
【判断题】
动物性成熟的起初阶段称为初情期
①
正确
②
错误
查看完整题目与答案
【判断题】
催产素能促进乳腺导管收缩。
①
正确
②
错误
查看完整题目与答案
【判断题】
内分泌系统不仅包括内分泌腺,还包括分散在其他系统内的内分泌细胞。
①
正确
②
错误
查看完整题目与答案
【单选题】
家畜正常的呼吸形式是
①
胸式呼吸
②
腹式呼吸
③
胸腹式呼吸
查看完整题目与答案
【单选题】
突触最主要的形式是
①
电突触
②
化学突触
③
曲张体
查看完整题目与答案
【单选题】
当环境温度与体温接近时,可以散热的方式是
①
辐射
②
传导
③
蒸发
查看完整题目与答案
【判断题】
静息电位主要取决于钠离子的平衡电位
①
正确
②
错误
查看完整题目与答案
【判断题】
活化的维生素D能促进肾脏对钙的重吸收。
①
正确
②
错误
查看完整题目与答案