（2）画出该图的邻接表（头插法建表）存储结构图示。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题

对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

（2）画出该图的邻接表（头插法建表）存储结构图示。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

写出该无向图的二元组表示。

参考答案：

2.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的BFS序列和BFS生成树。

参考答案：

3.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的DFS序列和DFS生成树。

参考答案：

4.问答题 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（2）画出该图的邻接矩阵存储结构图示。

参考答案：

5.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

参考答案：

6.填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。

参考答案：顶点

7.填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点v_i的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点v_i的（）

参考答案：度；入度

8.填空题 某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。

参考答案：9；6

9.单项选择题n个顶点的有向图中有向边的数目最多为：（）

A. n-1
B. n
C. n（n-1）/2
D. n（n-1）

点击查看答案

10.问答题 设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。

参考答案：