首页 试题详情
单选题

采用邻接表存储的图的广度优先遍历算法类似于树的()。

A中根遍历

B先根遍历

C后根遍历

D按层次遍历

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    采用邻接存储广度优先遍历算法类似于树()。

    答案解析

  • 单选题

    广度优先遍历类似于二义树()。

    答案解析

  • 问答题

    缺,将解答填入答题纸对应栏内。【说明】 是很多领域中的数据模型,遍历一种基本运算。从图中某顶点 v出发进行广度优先遍历过程是:①访问顶点 v;②访问 V 所有未被访问邻接顶点 W1 ,W2 ,..,Wk;③依次从这些邻接顶点 W1 ,W2 ,..,Wk 出发,访问其所有未被访问邻接顶 点;依此类推,直到中所有访问过顶点邻接顶点都得到访问。显然,上述过程可以访问到从顶点 V 出发且有路径可达所有顶点。对于 从 v 出发不可达顶点 u,可从顶点 u 出发再次重复以上过程,直到中所有顶 点都被访问到。例如,对于 4-1 所示有向 G,从 a 出发进行广度优先遍历,访问顶点 一种顺序为 a、b、c、e、f、d。 4-1设 G 采用数组表示法(即用邻接矩阵 arcs 存储),元素 arcs[i][ j]定义如下: 4-1 邻接矩阵如 4-2 所示,顶点 a~f 对应编号依次为 0~5.因此,访问顶点 a 邻接顶点顺序为 b,c,e。函数 BFSTraverse(Graph G)利用队列实现 G 广度优先遍历。相关符号和类型定义如下:

    答案解析

热门题库