数据结构考研分类复习真题 第七章 图[8]

．若一个有向图的邻接距阵中主对角线以下的元素均为零则该图的拓扑有序序列( ) 【中科院计算所 二 (分)】【中国科技大学 二(分)】

A．存在 B．不存在

．一个有向无环图的拓扑排序序列( )是唯一的【北京邮电大学 一 (分)】

A．一定 B．不一定

在有向图G的拓扑序列中若顶点Vi在顶点Vj之前则下列情形不可能出现的是( ) 【南京理工大学 一 (分)】

A．G中有弧<ViVj> B．G中有一条从Vi到Vj的路径

C．G中没有弧<ViVj> D．G中有一条从Vj到Vi的路径

在用邻接表表示图时拓扑排序算法时间复杂度为( )【合肥工业大学 一 (分)】【南京理工大学 一 (分)】【青岛大学 二 (分)】

A O(n) B O(n＋e) C O(n*n) D O(n*n*n)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []