搜题

【填空题】

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

查看正确答案

更多“由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。”相关的问题

第1题

[填空题] 由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

点击查看答案

第2题

[填空题] 山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。

点击查看答案

第3题

[] 由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

A、A.23 B、B.37 C、C.46 D、D.44

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

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

A、16 B、30 C、12 D、18

点击查看答案

第7题

[简答题] （1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。（2）求树的带权路径长度。（3）给出对上述哈夫曼树中序遍历得到的的序列（4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？

点击查看答案

第8题

[] 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

A、设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

点击查看答案

第9题

[单选题] 含10个结点的二叉树中，度为0的结点有4个，则度为2的结点有（）个。

A、3 B、4 C、5 D、6

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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