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

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

　　 ．用DFS遍历一个无环有向图 并在DFS算法退栈返回时打印相应的顶点 则输出的顶点序列是(  ) 【中科院软件所 】

　　A．逆拓扑有序         B．拓扑有序            C．无序的

　　 ．下面结构中最适于表示稀疏无向图的是(    ) 适于表示稀疏有向图的是(    ) 【北京工业大学 一 ( 分)】

　　A．邻接矩阵      B．逆邻接表     C．邻接多重表      D．十字链表     E．邻接表

　　 ．下列哪一种图的邻接矩阵是对称矩阵？(    )【北方交通大学 一 ( 分)】

　　A．有向图            B．无向图           C．AOV网          D．AOE网

　　 ．  从邻接阵矩可以看出 该图共有(①)个顶点 如果是有向图该图共有(②) 条弧 如果是无向图 则共有(③)条边 【中科院软件所 六 ( 分)】

　　①．A．      B．       C．      D．      E．以上答案均不正确

　　②．A．      B．       C．      D．      E．以上答案均不正确

　　③．A．      B．       C．      D．      E．以上答案均不正确