校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的()

A.对

B.错

解答

参考答案:A.

哈夫曼树的形态不是唯一的,但是它的带权路径长度WPL是唯一的。
如:3,5,6
可以构造出
            14
      8          6
      3     5
或  
            14
      6          8
             3     5
这两种形态,所以哈夫曼树形态不唯一。


C 2条回复 评论
不闻不问不卑不亢

请问 一下,我本科就是软件工程(软件测试方向),以后也想成为软件测试工程师,目前大三即将结束,我之前是准备考研 ,也只是知道考研没有考虑具体什么方向之类的。因为软件测试是专业课 大三下才开课,我现在发现考研的学校 基本没有 软件测试方向的,都是比较热门的大数据、人工智能等研究方向。 所以 想成为软件测试工程师 是在大四时好好学习技术 然后本来毕业找工作?还是 应该考研究生(只是 我发现研究生没有研究软件测试的,也可能我没关注到) ?

发表于 2022-03-17 21:00:00
0 0
是小橘子吖

简历居然还能这样写

发表于 2021-09-14 10:45:00
0 0