权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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

查看完整题目与答案

【判断题】哈夫曼树中没有度数为1的结点。（）

① 正确

② 错误

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 MyfatherthinksthatIshouldlistentohimwhateverhesays,andthisis____Idon’tquiteagree.

① why

② where

③ what

④ how

查看完整题目与答案

【单选题】 David,nicetomeetyou.Ihaveheardalotaboutyou.-______________________________________.

① Whathaveyouheardaboutme?

② Whatdoyouknowmeabout?

③ Tellmeaboutyourself.

④ Nicetomeetyou.

查看完整题目与答案

【单选题】 --Doyouthinkthefootballplayersplayedverywelllastnight?--__________.

① Theywerenotnervousatall

② Theywerestillyoung

③ Theyplayednaturally

④ Theycouldn’thavedonebetter

查看完整题目与答案

【单选题】 —Excuseme,doyoumindifIsmoke?—_______________________.

① Yes,ofcourse.

② Yes,please

③ Notatall.

④ No,pleasedon’t.

查看完整题目与答案

【单选题】 ----Let’sgotoamovieafterwork,OK?-----________________________

① Notatall．

② Whynot?

③ Nevermind．

④ Whatisit?

查看完整题目与答案

【单选题】 There____alotoftrafficatthistimeofday,soyoudbetter____morecareful.

① has;be

② have;been

③ is;be

④ are;are

查看完整题目与答案

【单选题】 --Whatmakesyouthinkthatwewillgiveupourgoal?--_______.

① Becauseyouarealonedoingyourjob

② Ithinkthingsaredifferentfromwhatusedtobe

③ Yourbehaviorseemstoindicatethat

④ ThecommentonyourrecentspeechatRainsFordsUniversity

查看完整题目与答案

【单选题】 Whichis________,anelephantoratiger?

① strong

② stronger

③ strongest

④ thestrongest

查看完整题目与答案

【单选题】 ThedestructiveearthquakeinSichuanProvinceonMay12rockedand_______thewholeworld.

① shocked

② moved

③ surprised

④ affected

查看完整题目与答案

【单选题】 Youarelate.Ifyou____afewminutesearlier,you_____himhere.

① came,wouldmeet

② hadcome,wouldhavemet

③ come,willmeet

④ hadcome,wouldmeet

查看完整题目与答案