搜题

【填空题】

霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。

查看正确答案

更多“霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。”相关的问题

第1题

[] 对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

点击查看答案

第2题

[填空题] 对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

点击查看答案

第3题

[] 对哈夫曼树，下列说法错误的是（）。

A、A.哈夫曼树是一类带树路径长度最短的树 B、B.给出一组数，构造的哈夫曼树唯一 C、C.给出一组数，构造的哈夫曼树的带树路径长度不变 D、D.哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和

点击查看答案

第4题

[简答题] 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

第5题

[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

点击查看答案

第6题

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

点击查看答案

第7题

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

点击查看答案

第8题

[填空题] 哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根结点（）。

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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