采用广度优先策略搜索的算法是（）。

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

填空题查看答案

以广度优先或以最小耗费方式搜索问题解的算法称为（）。

填空题查看答案

分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

简答题查看答案

用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

单选题查看答案

采用最大效益优先搜索方式的算法是（）

单选题查看答案

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

单选题查看答案

若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

填空题查看答案

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

填空题查看答案

已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

简答题查看答案