题目内容
(请给出正确答案)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
设图有n个顶点和e条边,采用邻接矩阵时,遍历图时的顶点所需时间为(①),采用邻接表时遍历图的顶点所需时间为(②),
设图有n个顶点和e条边,采用邻接矩阵时,遍历图时的顶点所需时间为(①),采用邻接表时遍历图的顶点所需时间为(②),
A、O(n2)
B、O(e)
C、O(n×e)
D、O(n+e)
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案