题目内容
(请给出正确答案)
[主观题]
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
如搜索结果不匹配,请 联系老师 获取答案
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
第1题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。
A.2n
B.2n-1
C.2n+l
D.2n+2
第7题
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:
①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。
则______。
A.①正确②错误
B.①错误②正确
C.都对
D.都错
第8题
● (61)一是由权值集合{8,5,6,2)构造的哈夫曼树(最优二叉树)。
(61)A. B. C. D.
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!