【单选题】【消耗次数:1】
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
20
30
40
45
参考答案:
复制
纠错
相关题目
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
①  A.哈夫曼树
②  B.平衡二叉树
③  C.二叉树
④  D.完全二叉树
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【判断题】 设一组观测值为4,6,4,3,5,4,5,8,4,则样本方差为4.78.
①  正确
②  错误
【判断题】 设一组观测值为4,6,4,3,5,4,5,8,4,则样本均值为4.78.
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
随机题目
【单选题】 永久荷载也称恒荷载,如( )。
①  吊车荷载
②  楼面使用荷载
③  结构自重
④  风荷载
【简答题】 二元关系可以有几种描述方式?
【简答题】 什么叫做借音对?
【简答题】 什么叫借义对?
【简答题】 写出下面诗的平仄,并判断拗救。李白《送友人》青山横北郭,白水绕东城。此地一为别,孤蓬万里征。浮云游子意,落日故人情。挥手自兹去,萧萧班马鸣。(郭、白、一、别为入声字)
【简答题】 写出下面诗的平仄,并判断拗救。杜甫《月夜》今夜鄜州月,闺中只独看。遥怜小儿女,未解忆长安。香雾云鬟湿,清辉玉臂寒。何时倚虚幌,双照泪痕干。(看读平声。独、湿为入声字)
【简答题】 写出下面诗的平仄,并判断拗救。白居易《草》离离原上草,一岁一枯荣。野火烧不尽,春风吹又生。远芳侵古道,晴翠接芳城。又送王孙去,萋萋满别情。(一、接、别为入声字)
【简答题】 写出下面诗的平仄,并判断拗救。王勃《送杜少府之任蜀川》 城阙辅三秦,风烟望五津。与君离别意,同是宦游人。海内存知己,天涯若比邻。无为在歧路,儿女共沾巾。(别为入声字)
【简答题】 写出下面诗的平仄,并判断拗救。张乔《书边事》调角断清秋,征人倚戍楼。春风对青冢,白日落梁州。大漠无兵阻,穷边有客游。蕃情似此水,长愿向南流。(白为入声字)
【简答题】 写出下面诗的平仄,并判断拗救。司空曙《喜见外弟卢纶见宿》静夜四无邻,荒居旧业贫。雨中黄叶树,灯下白头人。以我独沉久,愧君相见频。平生自有分,况是霍家亲。(白、独为入声字)