邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点、E条边的图，（）A、进行深度优先遍历

试卷名称：2009年下半年软件设计师考试上午真题试题（综合知识）

考试年份：2009年下半年

试题来源：《2009年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

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

参考答案：D(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]