第 16 题 一阶差分可以将多项式的次数降低一次。例如，$n$ 次多项式经一阶差分后变为 $n-1$ 次多项式。（ ）

{{ select(16) }}

• 对
• 错

第 17 题 快速幂的时间复杂度为 $O(n)$，其中 $n$ 为指数的大小。（ ）

{{ select(17) }}

• 对
• 错

第 18 题 大于2的偶数都可以被表示成两个质数之和，这个结论称为"哥德巴赫猜想"，目前尚未被完全证明。（ ）

{{ select(18) }}

• 对
• 错

第 19 题 有向图中，若每个顶点的入度都等于出度，且图是连通的，则该图一定存在欧拉回路。（ ）

{{ select(19) }}

• 对
• 错

第 20 题 在稳定排序算法中，值相同的元素在排序前后保持原有的相对顺序。（ ）

{{ select(20) }}

• 对
• 错

第 21 题 对于一棵有 $n$ 个节点的二叉搜索树，查找一个元素的最坏时间复杂度是 $O(\log n)$。（ ）

{{ select(21) }}

• 对
• 错

第 22 题 判断一个连通无向图是否是二分图，可以使用 DFS 或 BFS 进行二着色判定。（ ）

{{ select(22) }}

• 对
• 错

第 23 题 Dijkstra 算法可以正确处理含有负权边的图。（ ）

{{ select(23) }}

• 对
• 错

第 24 题 判断点 $(x_1, y_1)$ 是否在以点 $(x_2, y_2)$ 为圆心、半径为 $r$ 的圆内或圆上，可以用 $(x_1 - x_2)^2 + (y_1 - y_2)^2 \leq r^2$ 来判断。（ ）

{{ select(24) }}

• 对
• 错

第 25 题 线性筛是一种确定性筛法，它实现的时间复杂度为 $O(n)$。（ ）

{{ select(25) }}

• 对
• 错