搜题

【单选题】

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

A、16

B、30

C、12

D、18

查看正确答案

更多“利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。”相关的问题

第1题

[填空题] 若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

点击查看答案

第2题

[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

A、3 B、6 C、8 D、12

点击查看答案

第3题

[单选题] 利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。

A、n+1 B、2*n C、n D、2*n-1

点击查看答案

第4题

[简答题] （1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。（2）给出具有相应权重值的叶结点的哈夫曼编码。

点击查看答案

第5题

[] 有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。

点击查看答案

第6题

[简答题] 以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。

点击查看答案

第7题

[判断题] 测柴油机烟度值时一般要取3个值的算术平均值作为所测烟度值。

点击查看答案

第8题

[] 测柴油机烟度值时一般要取3个值的算术平均值作为所测烟度值。

点击查看答案

第9题

[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服