数据结构考研分类复习真题 第七章 图[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．以上答案均不正确

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