单项选择题

设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（）。

A．O(n)
B．O(n^2)
C．O(e)
D．O(ne)

你可能感兴趣的试题

超星尔雅学习通《智能法理（上海大学）》2023章节测试答案-1

答案： 1.1合理约束科学技术的发明和应用

1、要想避免被科学技术所反噬,人类必须对科学技术的发明和应用进行（...

水域功能类别高的标准值严于水域功能类别低的标准值。同一水域兼有多类使用功能的，执行最高功能类别对应的标准值。

答案：正确