答案及解析：[单选题]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。

问题：

[单选题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n*e）
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）

Tags：软件水平考试中级软件设计师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

SQL Error: select * from ***_ecms_ask2 where id in(4379,164,4441,4439,4474,170,166,,4486,4527) limit 10