软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2009年下半年
试题题型【单选题】
试题内容

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

查看答案

相关试题