单选题
设AOV网有n个顶点和e条边，如果采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为______；如果采用邻接矩阵作为其存储表示，在进行拓扑排序时，总的计算时间为______。
【正确答案】
D
【答案解析】[解析] 采用邻接表作为AOV网的存储结构进行拓扑排序，需要对n个顶点做进栈、出栈、输出各一次，在处理e条边时，需要检测这n个顶点的边链表的e个边结点，总共需要的时间代价为O(n+e)。采用邻接矩阵作为AOV网的存储结构进行拓扑排序，在处理e条边时需要对每一个顶点检测相应矩阵中的某一行，寻找与它相关联的边，以便对这些边的入度减1，需要的时间代价为O(n
2
)。