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

题目

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

  • A、抽象
  • B、理论
  • C、实验和论证
  • D、自动化设计及实现
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历


正确答案:B
解析:采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

第2题:

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。

②此图由F开始的深度优先遍历为(15)。

③此图由9开始的深度优先遍历的支撑树为(16)。

④此图由F开始的广度优先遍历为(17)。

⑤此图由9开始的广度优先遍历的支撑树为(18)。

A.

B.

C.


正确答案:C

第3题:

下列有关图的遍历说法中,不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种:深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上


正确答案:A

第4题:

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为( )


答案:A
解析:

第5题:

已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

A.

B.

C.


正确答案:C

第6题:

对于无向图来说,若深度优先遍历过程中遇到回边(即指向已访问过的顶点的边),则必定存在环。()

此题为判断题(对,错)。


正确答案:√

第7题:

下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种:深度遍历和广度遍历

D.图的深度遍历是一个递归过程


正确答案:C

第8题:

下列说法正确的是【】

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种:深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程


正确答案:ABD
[解析]图的深度遍历既适用于有向图也适用于无向图.

第9题:

以下关于图的遍历的叙述中,正确的是(61)。

A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程

B.图的深度优先遍历方法不适用于无向图

C.使用队列对图进行广度优先遍历

D.图中有回路时则无法进行遍历


正确答案:C

第10题:

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

答案:C
解析:
深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。

更多相关问题