判断题：共 10 题，每题 2 分，满分 20 分。正确选 A（√），错误选 B（×）。

第1题

栈是一种"先进先出"（FIFO）的线性数据结构。{{ select(1) }}

• 正确（√）
• 错误（×）

第2题

在二叉树中，叶子节点（度为0）的数量一定等于度为2的节点数量加1。{{ select(2) }}

• 正确（√）
• 错误（×）

第3题

C++中，全局变量的作用域是整个程序，局部变量的作用域仅限于定义它的函数或代码块内。{{ select(3) }}

• 正确（√）
• 错误（×）

第4题

深度优先搜索（DFS）通常使用队列实现，广度优先搜索（BFS）通常使用栈实现。{{ select(4) }}

• 正确（√）
• 错误（×）

第5题

快速排序是一种稳定的排序算法。{{ select(5) }}

• 正确（√）
• 错误（×）

第6题

在0/1背包问题中，每件物品只能选择一次，要么放入背包，要么不放入。{{ select(6) }}

• 正确（√）
• 错误（×）

第7题

含有 $N$ 个节点的完全二叉树，其深度为 $\lfloor \log_2 N \rfloor + 1$。{{ select(7) }}

• 正确（√）
• 错误（×）

第8题

哈夫曼编码是一种定长编码，所有字符的编码长度都相同。{{ select(8) }}

• 正确（√）
• 错误（×）

第9题

在无向图的邻接矩阵表示法中，该矩阵一定是对称矩阵。{{ select(9) }}

• 正确（√）
• 错误（×）

第10题

动态规划（DP）的核心思想是将复杂问题分解为相互独立的子问题来求解。{{ select(10) }}

• 正确（√）
• 错误（×）