对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）_数据结构(信息管理)_远程教育查题网

当前学科：数据结构(信息管理)

题目：对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）
- A. O(n)
- B. O(n*n)
- C. O(n*n)
- D. O(n+e)
答案： <查看本题扣1积分>

查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

外汇市场的参与者有哪些?

列举健康教育的方法。

一个主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： (1)第一个报文段携带了多少个字节的数据？(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少？(3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

自然增长率

简述范围验证控件的功能

沟通

怎样消除“暗盘” 交易？（）

workflow

中午1点半左右，中西医结合医院来了2名病人，表现为胸闷、呼吸困难，不停呕吐，最严重时甚至口吐白沫。根据病人症状，中西医结合医院判断病人是亚硝酸盐中毒并立即展开抢救。随后，又来了两批同样症状病人，总人数达到9人。作为护士，你将如何做？

凡唯心主义者都是不可知论者。

本网站数据均来自互联网 --2018