[单项选择]
给定数据结构(V，E)，y为节点的有限集合，V=V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。
E=＜V₁，V₂＞，＜V₃，V₄)，＜V₅，V₆＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (42) ，这是 (43) 。
图的存储结构主要有邻接表和 (44) ，若用邻接表来存储一个图，则需要保存一个 (45) 存储的节点表和若干个 (46) 存储的关系表(又称边表)。
（43）处填（）。
A. 树
B. 无向图
C. 有向图
D. 无向图

更多"给定数据结构(V，E)，y为节点的有限集合，V=V1，V2，V3，V4"的相关试题:

[单项选择]

给定数据结构(V，E)，y为节点的有限集合，V=V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。
E=＜V₁，V₂＞，＜V₃，V₄)，＜V₅，V₆＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (42) ，这是 (43) 。
图的存储结构主要有邻接表和 (44) ，若用邻接表来存储一个图，则需要保存一个 (45) 存储的节点表和若干个 (46) 存储的关系表(又称边表)。

（44）处填（）。
A. 转移矩阵
B. 邻接矩阵
C. 状态矩阵
D. 优先矩阵

查看答案

[单项选择]

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

2（）
A. 无向树
B. 无向图
C. 有向图
D. 有向树

查看答案

[填空题]二叉树是节点的有限集合，这个有限集合或者为【11】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

查看答案

[填空题]二叉树是节点的有限集合，这个有限集合或者为______，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。

查看答案

[填空题]二叉树是节点的有限集合，这个有限集合或者为______，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

查看答案

[填空题]已知有向图G=(V，E)，其中：
V=v₁，v₂，v₃，v₄，v₅，v₆，v₇
E=＜v₁，v₂＞，＜v₁，v₃＞，＜v₁，v₄＞，＜v₂，v₅＞，＜v₃，v₇＞，＜v₃，v₆＞，＜v₄，v₆＞，＜v₅，v₇＞，＜v₆，v₇＞
G的拓扑序列是______。

查看答案

[单项选择]

设有向图G=(V，E)，其中V=V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E=V₁，V₂＞，＜V₁，V₃＞，＜V₂，V₄＞，＜V₂，V₆＞，＜V₃，V₅＞，＜V₄，V₈＞，＜V₅，V₄＞，＜V₆，V₃＞，＜V₆，V₇＞， (V₇，V₅＞，＜V₈，V₇＞)，那么该图的邻接表可以是 (10) ，按照该邻接表从V₁，出发，图G的深度优先遍历序列为 (11) ，广度优先遍历序列为 (12) 。

（11）处填（）。
A. V₁ V₂ V₆ V₅ V₄ V₃ V₈ V₇
B. V₁ V₂ V₃ V₅ V₄ V₆ V₈ V₇
C. V₁ V₂ V₆ V₃ V₇ V₅ V₄ V₈
D. V₁ V₂ V₆ V₃ V₅ V₄ V₈ V₇

查看答案

[单项选择]设无向图G=(P，L)，P=v1，v2，v3，v4，v5，v6，L=(v1，v2)，(v2，v2)，(v2，v4)， (v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)。G中奇数度顶点的个数是（）。
A. 2
B. 3
C. 4
D. 5

查看答案

我来回答:

提交