信管网公众号
信管网订阅号
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 N 个顶点、e条边的图,( )A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C、采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为 O(n*e) D、采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为 O(n2)
信管网参考答案:D(仅供参考,欢迎评论交流) 收藏
考试信息推送
免费在线答题
优惠报班活动
直播录播辅导