首页 > 其他
题目内容 (请给出正确答案)
[单选题]

以下关于Huffman(哈夫曼)树的叙述中,错误的是()。

A.权值越大的叶子离根结点越近

B.Huffman(哈夫曼)树中不存在只有一个子树的结点

C.Huffman(哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下关于Huffman(哈夫曼)树的叙述中,错误的是()。”相关的问题
第1题
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A.23

B.37

C.44

D.46

点击查看答案
第2题
哈夫曼树是__________。【北京理工大学200l七、4(2)】【长沙铁道学院1998二、3(2分)】

哈夫曼树是__________。【北京理工大学200l七、4(2)】【长沙铁道学院1998二、3(2分)】

点击查看答案
第3题
哈夫曼树是带权路径长度最短的树,路径上权值较小的结点通常离根()。

A.不确定

B.较近

C.较远

D.不远不近

点击查看答案
第4题
如果我们把M叉树定义为结点的有限集合,它或者为空集,或者由一个根和M个有序的、不相交的M叉树组成
。请将哈夫曼算法推广到M叉树,构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案
第5题
哈夫曼编码的基本思想是对发生概率最高的事件采用()的位数来表示。

A.最长

B.等长

C.最短

D.扩展

点击查看答案
第6题
编写程序实现huffman树的构造。
点击查看答案
第7题
以下关于二叉排序树的叙述中正确的是()。

A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大

点击查看答案
第8题
核心能力理论的提出者是()

A.安索夫

B.沃麦克、琼斯和鲁斯

C.普拉哈拉得和哈梅

D.迈克尔.波特

点击查看答案
第9题
社会交换论的代表人物是()

A.修茨

B.霍曼斯

C.米德

D.戈夫曼

点击查看答案
第10题
提出“自然失业率”概念的是()。

A.哈耶克

B.米尔顿.弗里德曼

C.凯恩斯

D.古斯塔夫.卡塞尔

点击查看答案
第11题
蛋新鲜度检验的方法包括()。

A.灯光透视检查

B.比重法

C.哈夫单位的测定

D.挥发性盐基氮的测定

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改