2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题三-

职业资格-农村信用社招聘

单选题-在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

单选题

A.O（n）

B.O（n e）

C.On×n

D.O（n×n×n）

我个人认为这个应该是：B

解析：拓扑排序中每个顶点都需要出入栈（当用邻接表表示图时的执行次数为n），然后把入度减1（当用邻接表表示图时的执行次数为e），所以拓扑排序的时间复杂度为O（n+e）。