判断题（每题 2 分，共 20 分）

第 1 题

哈夫曼树是一种二叉树。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

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

{{ select(2) }}

• 正确
• 错误

---

第 3 题

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

{{ select(3) }}

• 正确
• 错误

---

第 4 题

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

{{ select(4) }}

• 正确
• 错误

---

第 5 题

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

{{ select(5) }}

• 正确
• 错误

---

第 6 题

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

{{ select(6) }}

• 正确
• 错误

---

第 7 题

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

{{ select(7) }}

• 正确
• 错误

---

第 8 题

二叉搜索树的查找操作的时间复杂度是 $O(N)$。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

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

{{ select(9) }}

• 正确
• 错误

---

第 10 题

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

{{ select(10) }}

• 正确
• 错误