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

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

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

查看答案

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

推荐知识点:

文类学

工作与休息的指导中错误的是A．让人们了解过劳给身体带来的危害，如中年人过劳死的比例有急剧增大的趋势B．午休时睡眠，工作一段时间后集中休息几天度假放松C．用呼吸训练法、音乐疗法及森林浴等减轻疲劳D．工作任务重，应放弃，因身体重要E．做些自己喜好的运动或与家人、亲友聊天

勘测定界平面控制网一般要求最低一级控制网的点位中误差能满足界址点测量的精度要求，即界址点测量中误差为（）cm。

血吸虫寄生于牛羊（）

消费者购买了两斤白糖，经过目测，看上去是白糖。在“两斤白糖”这个概念认识中，这时“白糖”属于（）

下列白血病和对应的典型染色体改变不正确的是（）

使用星空极速的用户可以通过WINDOWS自带的（）实现双机同时上网.

建筑玻璃中常用于彩灯地面、透光墙体的是（）。

井炮作业时，爆炸作业站与井口的最小安全距离为（）。

墙式护岸的墙体（）。