20240720 科大讯飞 笔试
文章目录
- 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 + 3*2 + 4