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

若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：

[单选题]

若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：

A.O(n)

B.O(n+e)

C.O (n2)

D.O(n×e)

提问人：网友肖和成 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 B，占比45.45%
· 有3位网友选择 D，占比27.27%
· 有3位网友选择 C，占比27.27%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时…”相关的问题

第1题

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

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

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

点击查看答案

第2题

对AOV网进行拓扑排序，如果有向无环图有n个顶点和e条弧，则算法的时间复杂度为（）。

点击查看答案

第3题

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

点击查看答案

第4题

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

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

A．O(nlog2e)

B．(n+e)

C．(elog2n)

D．(en)

点击查看答案

第5题

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为（)A．O（n)B．O（n+e)C．O（n2)D．O（n×e)

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为()

A．O(n)

B．O(n+e)

C．O(n2)

D．O(n×e)

点击查看答案

第6题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O()

B、O(n*e）

C、O(n+e）

D、O(n）

点击查看答案

第7题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O()

B、O(n*e）

C、O(n+e）

D、O(n）

点击查看答案

第8题

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

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信