2. 计算机
  3. 邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。

邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。

admin2019-04-22  84
问题 邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，(  )。
选项 A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)
答案D
解析 具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。
转载请注明原文地址:https://kaotiyun.com/show/alRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)