专业技术中级资格软件设计师基础知识2009年下半年软件设计师上午试题(含解析)
题目内容

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

2024-07-09

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

题目答案

试卷相关题目

最新试卷
热门试卷

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端