搜题

【单选题】

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

A、n+1

B、2*n

C、n

D、2*n-1

查看正确答案

更多“利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。”相关的问题

第1题

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

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

点击查看答案

第2题

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

点击查看答案

第3题

[] 下面关于哈夫曼树的说法，不正确的是（）

A、A.对应于一组权值构造出的哈夫曼树一般不是唯一的  B、B.哈夫曼树具有最小带权路径长度  C、C.哈夫曼树中没有度为1的结点  D、D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点  

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

[简答题] （1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。（2）给出上述哈夫曼树叶结点的哈夫曼编码。（3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）

点击查看答案

第7题

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

点击查看答案

第8题

[] 一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

点击查看答案

第9题

[填空题] 一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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