首页学历类考试大学计算机科学
(单选题)

通过程序设计对无向图的遍历求解,属于计算机学科方法论的三个过程中的()。

A抽象

B理论

C实验和论证

D自动化设计及实现

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    采用不同的遍历方法,所得到的无向图的生成树总是相同的。

    答案解析

  • (判断题)

    采用不同的遍历方法,所得到的无向图的生成树是不同的。

    答案解析

  • (简答题)

    设计算法,将一个无向图的邻接矩阵转换为邻接表。

    答案解析

  • (简答题)

    设计算法,将一个无向图的邻接表转换成邻接矩阵。

    答案解析

  • (判断题)

    图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。

    答案解析

  • (判断题)

    对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。

    答案解析

  • (简答题)

    已知无向图G的邻接表如下图所示,分别写出从顶点1出发的深度遍历和广度遍历序列,并画出相应的生成树。

    答案解析

  • (判断题)

    图的连通分量是无向图的极小连通子图。

    答案解析

  • (简答题)

    已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

    答案解析

快考试在线搜题