题目内容
(请给出正确答案)
[单选题]
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
A.O(n)
B.O(n2)
C.O(n2+1)
D.以上都不对
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n)
B.O(n2)
C.O(n2+1)
D.以上都不对
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
(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)
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
(65)
A.中根遍历
B.先根遍历
C.后根遍历
D.按层遍历