文章目录 1、选择题 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 2、编程题 2.1 2.2 2.3 3、选择题（Linux 选做） 3.1 3.2 3.3 4、选择题（C++ 选做） 4.1 4.2 4.3 4.4 4.5 4.6 4.7 5、选择题（数据库选做） 5.1 5.2 5.3 岗位：嵌入式开发工程师 题型： 必做：12 道选择题，3 道编程题 选做：Linux（3 道选择题） + C++（7 道选择题） + 数据库（3 道选择题） 1、选择题 1.1 请问如下哈夫曼树的带权路径长度为 （A） 19 20 17 21 解答： 树的带权路径长度：从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和 哈夫曼树（最优二叉树）：带权路径长度达到最小的树 如上图所示的哈夫曼树的带权路径长度为：1*3 + 2*3 &#
超级会员免费看
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
