1. 哈夫曼树是一种二叉树。

【答案】正确

【考纲知识点】二叉树

【解析】哈夫曼树是一棵最优二叉树，即它的带权路径长度最小。带权路径长度是指树中每个叶子节点的权重（频率）乘以它到根节点的路径长度之和的总和。

2. 在动态规划中，状态转移方程的作用是定义状态之间的关系。

【答案】正确

【考纲知识点】动态规划

【解析】状态转移方程是描述状态之间关系的数学表达式(关系）。通过状态转移方程，我们可以根据当前状态计算出后续状态的值。在求解问题的过程中，我们不断地根据状态转移方程更新状态，直到达到终止状态，从而得到问题的解。

3. 继承是将已有类的属性和方法引入新类的过程。

【答案】正确

【考纲知识点】继承

【解析】继承允许依据另一个类来定义一个类，当创建一个类时，不需要重新编写新的数据成员和成员函数，只需指定新建的类继承了一个已有的类的成员即可。

4. 完全二叉树的任意一层都可以不满。

【答案】错误

【考纲知识点】完全二叉树

【解析】完全二叉树的每层结点完全填满，只有最后一层可以不满，不是任意一层，若不满时只能缺少右边的若干结点，即结点全部集中在左侧。

5. 删除单向链表中的节点，只需知道待删除节点的地址即可，无需访问前一个节点。

【答案】错误

【考纲知识点】链表

【解析】删除单向链表的节点就是将某一节点从链表中摘除。基本思路是先将被删除节点的上一个节点和下一个节点连接起，单向链表无法直接访问前一个节点，但是题目中描述为无需。

6. 在宽度优先搜索中，通常使用队列来辅助实现。

【答案】正确

【考纲知识点】宽（广）度优先搜索

【解析】宽（广）度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。它从根节点开始，探索邻近节点，然后是更远的节点。广度优先搜索使用队列数据结构来保存待探索的节点。

7. 哈夫曼编码的主要应用领域是有损数据压缩。

【答案】错误

【考纲知识点】哈夫曼编码

【解析】哈夫曼编码是一种高效的无损数据压缩算法，这种编码方式常用作的图片无损压缩，和ZIP的等压缩存储。

8. 二叉搜索树的查找操作的时间复杂度是 𝑂(​N​) 。

【答案】错误

【考纲知识点】时间复杂度、二叉树

【解析】对于查找操作而言，一般认为二叉搜索树的时间复杂度𝑂(𝑙𝑜𝑔 ​N​) ，最坏情况下是𝑂(​N​) 。

9. 栈的基本操作包括入栈（push）和出栈（pop）。

【答案】正确

【考纲知识点】栈

【解析】栈的基本操作包括：初始化InitStack(S)、判空Empty(S)、进栈Push(S)、出栈Pop(S,)、读栈顶元素GetTop(S)、遍历栈PrintStack(S)等。

10. 使用哈夫曼编码对一些字符进行编码，如果两个字符的频率差异最大，则它们的编码可能出现相同的前缀。

【答案】错误

【考纲知识点】哈夫曼编码

【解析】哈夫曼函数进行编码时，如果编码出现相同的前缀，是可以消除掉共同的前缀，得到新的前缀不同的编码