填空题

对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为( );进行BFS遍历的时间复杂度为( )。

【参考答案】

O(n);O(n2)
<上一题 目录 下一题>
热门 试题

未分类题
对于一个非连通无向图G,采用深度优先遍历访问所有顶点,在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于( )。
单项选择题
适合于小型企业办公需求,运营成本相对于纯正写字楼较低,物业硬件水平及形象档次都较低的是( )。
A.商务公寓
B.写字楼
C.LOFT
D.商务综合体
相关试题
  • 当使用魔棒工具选择图像时,在“容差”数值...
  • 在拼合图层时,会将暂不显示的图层全部删除...
  • 显示与隐藏参考线快捷键是Ctrl+H()
  • 采用该战略有可能面临哪些障碍?如何解决?
  • From this passage we can learn tha...