问题描述:
[单选]
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 ();若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 ();深度优先或广度优先搜索遍历的空间复杂度为 ()。
()处填()。
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:计算机识别、存储和加工处理的对象统称为()。
下一篇:开发软件时对提高软件开发人员工作效率至关重要的是 ()。软件工程中描述生存周期的瀑布模型一般包括计划、 ()、设计、编码、测试、维护等几个阶段,其中设计阶段在管理上又可以依次分成 ()和 ()两步。
()处填()。
- 我要回答: 网友(18.118.30.137)
- 热门题目: 1.根据《信息技术软件产品评价质 2.多媒体应用需要对庞大的数据进 3.在网络体系结构中,第N层协议