填空题
对于有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...