题目
(48) ,(50) A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
(49) A.O(e)
B.O(e-1)
C.O(e2)
D.O(e+10)
第1题
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
第2题
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。
A.O(n)
B.O(n2)
C.O(n2+1)
D.以上都不对
第6题
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)
第7题
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!