搜索算法笔试题库的软件.docxVIP

搜索算法笔试题库的软件

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

一、单项选择题

1.在一个有序数组中查找特定元素，最有效的算法是？

A.顺序查找

B.二分查找

C.哈希查找

D.广度优先搜索

2.下列哪个算法不是图搜索算法？

A.广度优先搜索

B.深度优先搜索

C.Dijkstra算法

D.快速排序

3.在广度优先搜索中，通常使用什么数据结构来存储待访问的节点？

A.栈

B.队列

C.堆

D.哈希表

4.深度优先搜索的特点是？

A.先访问邻近节点，再访问较远的节点

B.先访问较远的节点，再访问邻近节点

C.按照节点的度数进行访问

D.随机访问节点

5.Dijkstra算法主要用于解决什么问题？

A.在无权图中寻找最短路径

B.在有权图中寻找最短路径

C.在无向图中寻找连通分量

D.在有向图中寻找拓扑排序

6.A*算法是一种启发式搜索算法，它通常使用什么函数来估计节点到目标节点的代价？

A.节点到起点的实际代价

B.节点到目标节点的实际代价

C.节点到起点的估计代价+节点到目标节点的