有向图
已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是（)
A.41235
B.43125
C.42135
D.41=325
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
A．包含回路
B．是强连通图
C．是完全图
D．是有向树
设某有向图中有n个顶点，则该有向图对应的邻接表中表头结点个数为（）。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）
（57）
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={
●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
网状数据库中数据之间的联系是通过（）。A．公共属性B．链接C．有向图D．指针
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。
A．含有多个出度为0的顶点
B．是个强连通图
C．含有多个入度为0的顶点
D．含有顶点数大于1的强连通分量
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。
A．1234567
B．1526374
C．5126347
D．5123764
下列关于网络模型叙述错误的是()。
A.有向图中结点代表数据记录
B.网络模型可以将数据组织成有向图的结构
C.用连接指令或指针来确定数据间的连接关系
D.把实体和联系都存储在二维表中
以下关于图及其存储结构的叙述中，正确的是()。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间