有向图

网状数据库中数据之间的联系是通过（）。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．有向图采用邻接表存储更节省存储空间

以下关于图及其存储结构的叙述中，正确的是（41）。

（41）

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

以下关于图及其存储结构的叙述中，正确的是（）。

以下关于图的存储结构的叙述中，正确的是(43)。

(43)A．有向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图的邻接矩阵一定是对称的

D．无向图的邻接矩阵一定是不对称的

A.任何图都能进行拓扑排序

B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的

C.任何一个有向图，其全部顶点可以排成一个拓扑序列

D.一个图的生成树是这个图最小的连通子图

以下有关连通分量的说法中，正确的是_____。
A．连通分量是有向图中的极小连通子图
B．连通分量是无向图中的极小连通子图
C．连通分量是有向图中的极大连通子图
D．连通分量是无向图中的极大连通子图

在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入度与出度之和D．入度与出度之差

●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

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

A．存在

B．不存在

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。

以下关于图的说法正确的是()。．

I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧

Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

Ⅲ在．AOE网中一定只有一条关键路径

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

以下关于邻接矩阵的描述，正确的是（）。

McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。

A、2

B、3

C、4

D、5