早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度

题目

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。

A.O(n2)

B.O(n)

C.O(n-1)

D.O(n+1)

参考答案
正确答案:A
看了具有n个顶点e条边的无向图,若...的网友还看了以下:

如图是由常见元素组成的一些单质及其化合物之间的转化关系图.常温常压下,B、E、F、H、I均为气体, 化学 2020-05-13 …

设G=为无环的无向图,|V|=6,|E|=16,则G是()A.完全图B.零图C.D.多重图设A和B 数学 2020-06-12 …

如图为手的示意图,大拇指、食指、中指、无名指、小指分别标记为字母A、B、C、D、E.请你按图中箭头 其他 2020-07-03 …

2015年4月20日至5月30日,第十六届中国(寿光)国际蔬菜科技博览会在山东寿光举行,如图为无土 语文 2020-07-16 …

该图为116°E经线的一段L。读图完成问题。小题1:经线L段最可能跨越的纬度是()A.20°N至2 语文 2020-07-18 …

如图为“无人机”(多功能飞行器),它具有4个旋翼,可通过手机发出的来遥控它在空中悬停、飞行,起飞时 物理 2020-07-19 …

如图为无线电充电技术中使用的受电线圈示意图,线圈匝数为n,面积为S,若在t1到t2时间内,匀强磁场 物理 2020-07-21 …

图为无土栽培的南瓜幼苗的光合速率、呼吸速率随温度变化的曲线图.下列叙述正确的是()A.温室栽培该植物 语文 2020-11-05 …

如图为无线电充电技术中使用的受电线圈示意图,线圈匝数为n,面积为S,若在t1到t2时间内,匀强磁场平 物理 2020-12-20 …

第十六届中国(寿光)国际蔬菜科技博览会于今年的4月20日至5月30日在山东寿光举行,如图为无土栽培展 语文 2020-12-24 …