题目内容
(请给出正确答案)
[单选题]
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。
A.深度优先遍历
B.求一个顶点的邻接点
C.求一个顶点的度
D.广度优先遍历
查看答案
如果结果不匹配,请 联系老师 获取答案
A.深度优先遍历
B.求一个顶点的邻接点
C.求一个顶点的度
D.广度优先遍历
A.错误
B.正确
A.关注其可能对财务报表产生的重大影响
B.考虑诉诸媒体以维护公众利益
C.发表无法表示意见的审计报告
D.考虑解除业务约定
E.考虑向监管机构报告
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)