拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点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.有向图采用邻接表存储更节省存储空间
以下关于图及其存储结构的叙述中,正确的是(41)。
(41)
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
以下关于图及其存储结构的叙述中,正确的是()。
以下关于图的存储结构的叙述中,正确的是(43)。
(43)A.有向图的邻接矩阵一定是对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一定是不对称的
A.任何图都能进行拓扑排序
B.无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的
C.任何一个有向图,其全部顶点可以排成一个拓扑序列
D.一个图的生成树是这个图最小的连通子图