搜索算法招聘笔试题目.docxVIP

搜索算法招聘笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题

1.以下关于广度优先搜索（BFS）的描述中，正确的是？

(A)总是优先探索深度较深的节点。

(B)使用栈（Stack）作为其核心数据结构。

(C)在无权图中，若目标节点存在，则BFS总能找到从起点到目标节点的边数最少的路径。

(D)BFS的时间复杂度总是低于深度优先搜索（DFS）。

2.深度优先搜索（DFS）在探索过程中，如果遇到了所有相邻节点都已探索或不存在的情况，则会？

(A)回到上一步骤，探索另一个未被探索的相邻节点。

(B)立即结束搜索过程。

(C)增加路径长度，继续向下探索。

(D)随机选择一个相邻节点进行探索。

3.A*搜索算法是一种启发式搜索算法，其关键在于使用一个评估函数`f(n)=g(n)+h(n)`。其中`g(n)`表示从起点到节点`n`的实际代价，`h(n)`表示从节点`n`到目标的估计代价（启发式）。以下关于`h(n)`的描述中，正确的是？

(A)`h(n)`必须精确等于从节点`n`到目标的实际最短路径代价。

(B)为了保证A*能找到最优解，`h(n)`必须是一个可接受的启发式（即对任意节点`n