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

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

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

查看答案

答案不对？请尝试站内搜索

推荐知识点:

口腔常见的变态反应性疾病不包括（）

组织适当管理层应结合实际情况，建立、实施外部评价制度。内部审计机构负责确定外部评价机构。

根据《建筑装饰装修工程质量验收规范》（GB．50209—2002），建筑装饰装修设计应符合（）等有关规。

以下哪一项不属于经办网点收到买方付息业务审批文件和放款中心的OA.邮件后必须审查的内容？（）

弱视儿童表现为视力低下，且（）。

原子吸收仪是用（）作为光电转换元件和光信号的检测器。

肾型高血压按解剖学可分为（）

机场气象自动观测系统所观测的常规气象要素包括()。

患者男，9岁。因"发现双颈部包块1个月余"入院。患儿近1个月来双颈部包块，进行性增大，以左侧为甚，无发热、咳嗽、胸闷、腹痛、乏力、消瘦、盗汗等症状。入院查胸片，肝脾B超均未见异常，颈部淋巴结活检病理报告：霍奇金病（淋巴细胞为主型），骨髓活检示幼稚淋巴细胞占25%，示霍奇金病骨髓浸润。若该患者其他检查均未发现异常，该患者的疾病分期为（）

福楼拜的第一部现实主义杰作是（）。