首页 > 大学本科> 网课在线教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是()。

A.O(n+e)

B.O(n)

C.O(e)

D.O(n*e)

答案

查看答案

发布时间：2021-07-20

更多“对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（)。A.O（n”相关的问题

第1题

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是 A.O（n)B.O（

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

点击查看答案

第2题

对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是()。【2012年全

国试题5(2分)】

A．O(n)

B．O(e)

C．O(n+e)

D．O(n×e)

点击查看答案

第3题

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为()，空间复杂度为()：

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为（），空间复杂度为（）：进行BFS遍历的时间复杂度为（），空间复杂度为（）。

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

点击查看答案

第4题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n²)

点击查看答案

第5题

有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、

2(1分)】

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

点击查看答案

第6题

设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为()。A．O（nlo

设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（）。

A．O(nlog2e)

B．(n+e)

C．(elog2n)

D．(en)

点击查看答案

第7题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

点击查看答案

第8题

一个有向图G的邻接表存储如图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是()；按广

一个有向图G的邻接表存储如图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（）；按广度优先遍历所得顶点序列是（）。

A．125436

B．124536

C．124563

D．362514

点击查看答案

第9题

设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（①)，采用邻接表时遍历图的顶点所需时间为（②)，

A、O(n)

B、O(n²)

C、O(e)

D、O(n×e)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

2024运城高考体检项目有哪项？24年河北工程大学考研成绩查询时间是何时？2月26日高考体检项目有哪项？2024山西临汾市 24年四川考研成绩公布的时间是几号晋中市2024高考体检项目有哪项？2024年河南的考研成绩查询时间预计在2月26日 2024高考体检项目有哪项？山西晋城 24年齐齐哈尔大学考研成绩查询时间预测？2月26日高考体检项目有哪项？长治2024 24年贵州师范大学考研成绩查询时间是何时？预测2月26日

高考志愿助手全部 >

山西水利职业技术学院是111计划学校吗？山西水利职业技术学院位于哪个城市？河南交通职业技术学院学校简称是什么？有哪些专业？广东南华工商职业学院特色专业建设点有哪些？潮汕职业技术学院特色专业建设点有哪些？漯河医学高等专科学校学校简称是什么？有哪些专业？焦作师范高等专科学校学校简称是什么？有哪些专业？南方科技大学特色专业建设点有哪些？广东第二师范学院特色专业建设点有哪些？鹤壁职业技术学院学校简称是什么？有哪些专业？

下载APP

关注公众号

TOP