问题描述:
[单选]
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 ();若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 ();深度优先或广度优先搜索遍历的空间复杂度为 ()。
()处填()。
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:计算机识别、存储和加工处理的对象统称为()。
下一篇:开发软件时对提高软件开发人员工作效率至关重要的是 ()。软件工程中描述生存周期的瀑布模型一般包括计划、 ()、设计、编码、测试、维护等几个阶段,其中设计阶段在管理上又可以依次分成 ()和 ()两步。
()处填()。
- 我要回答: 网友(3.138.139.225)
- 热门题目: 1.如果在网络入口出封锁了TCP 2.面向对象中的()机制是对现实 3.某Web网站向CA申请了数字