【单选题】【消耗次数: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能促进肾脏对钙的重吸收。
①  正确
②  错误