用邻接矩阵表示无向图属于计算机学科方法论的三个过程中的（）。A、抽象B、理论C、实验和论证D、自动化设计及实现

题目

用邻接矩阵表示无向图属于计算机学科方法论的三个过程中的（）。

A、抽象
B、理论
C、实验和论证
D、自动化设计及实现

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

正确答案:对

第2题：

设图的邻接矩阵为图片,则该图为()。

A、有向图

B、无向图

参考答案：A

第3题：

与邻接表表示相比,邻接矩阵表示更适合()。

A.无向图

B.有向图

C.稠密图

D.稀疏图

参考答案：C

第4题：

某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（）个。

A.无向图
B.有向图
C.完全图
D.二部图

答案：B

解析：

图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中，与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

第5题：

图的邻接矩阵表示法适用于表示( )。

A．稠密图

B．无向图

C．稀疏图

D．有向图

正确答案：C
解析：图的邻接矩阵表示法适用于表示稀疏图。

第6题：

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

参考答案：出度

第7题：

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

正确答案：(6)O(n+e) (7)O(n²)
(6)O(n+e) (7)O(n²) 解析：邻接表：对有n个顶点和e条弧的有向图而言，在拓扑排序中，若有向图无环，则每个顶点进出队列各一次，共执行e次，搜索算法时间复杂度是由n和e共同决定的，所以总的时间复杂度为O(n+e)。
当用邻接矩阵：对于每个顶点，查找相邻边的时间复杂度是O(n)，一共有n个顶点，所以总的时间复杂度是O(n²)。

第8题：

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

正确答案：C

第9题：

●以下关于图的存储结构的叙述中，正确的是(43)。

(43)A．有向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图的邻接矩阵一定是对称的

D．无向图的邻接矩阵一定是不对称的

正确答案：C

第10题：

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

正确答案:错误

用邻接矩阵表示无向图属于计算机学科方法论的三个过程中的（）。

题目

相似问题和答案

更多相关问题

相关内容