搜索算法工程师考试试卷及答案.docVIP

搜索算法工程师考试试卷及答案

一、填空题（共10题，每题1分）

1.广度优先搜索（BFS）通常使用______数据结构实现。

2.深度优先搜索（DFS）通常使用______或递归实现。

3.A算法的启发函数h(n)需满足______条件才能保证最优解。

4.Dijkstra算法用于求解______图的最短路径问题。

5.优先队列在______搜索算法中常用，按优先级扩展节点。

6.八数码问题的状态空间大小为______（不考虑无解）。

7.队列式分支限界属于______搜索策略。

8.模拟退火允许______的状态转移，避免局部最优。

9.遗传算法中交叉操作的目的是______。

10.爬山法属于______搜索，每次向最优邻居移动。

二、单项选择题（共10题，每题2分）

1.以下属于无信息搜索的是？

A.BFSB.AC.DijkstraD.遗传算法

2.A算法中g(n)表示______。

A.启发代价B.已走代价C.剩余代价D.总代价

3.BFS的特点是？

A.不保证最优解B.空间复杂度高C.适合深树D.用栈实现

4.Dijkstra不能处理的图是？

A.带权正权B.带权负权（无负环）C.无向图D.有向图

5.八数码有解的依据是______。

A.逆序数奇偶性B.空格位置C.数字顺序D.节点深度

6.模拟退火中温度T的作用是______。

A.控制劣化转移概率B.计算启发函数C.