数据结构(02331) - 题库学习平台

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为______。

发布时间: 2024-11-05 14:04 浏览量: 0
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。

发布时间: 2024-11-05 14:04 浏览量: 0
下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。

发布时间: 2024-11-05 14:04 浏览量: 0
已知如图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。

发布时间: 2024-11-05 14:04 浏览量: 0
对一个图G，按顺序输入顶点对、、、、、、，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一

发布时间: 2024-11-05 14:04 浏览量: 0
写出向存储结构为邻接矩阵的无向图G中插入一条边(x，y)的算法。算法的头函数为：void AddEdgetoGraph(Grap

发布时间: 2024-11-05 14:04 浏览量: 0
分别给出下图中有向图的邻接矩阵、邻接表和逆邻接表。

发布时间: 2024-11-05 14:04 浏览量: 0
给出下图中无向图的邻接矩阵和邻接表。

发布时间: 2024-11-05 14:04 浏览量: 0
“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度，最合理的解决方案是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）。

发布时间: 2024-11-05 14:04 浏览量: 0
图的深度优先搜索遍历类似于树的（）。

发布时间: 2024-11-05 14:04 浏览量: 0
根据连通图的深度优先搜索的基本思想，如下图所示的连通图的一个深度优先搜索的结果序列是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如下图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点

发布时间: 2024-11-05 14:04 浏览量: 0
无向图的邻接矩阵一定是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
无向图的极大连通子图是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
一个具有n个顶点的有向完全图的弧数为（）。

发布时间: 2024-11-05 14:04 浏览量: 0
若以数据集{34，5，12，23，8，18}为叶结点的权值构造一棵哈夫曼(Huffman)树，那么该Huffman树的带权路径长

发布时间: 2024-11-05 14:04 浏览量: 0
树的双亲表示法由一个一维数组构成，数组的每个分量包含______和双亲域两个域。

发布时间: 2024-11-05 14:04 浏览量: 0
若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是______或是只有一个根结点的二叉树。

发布时间: 2024-11-05 14:04 浏览量: 0
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是______。

发布时间: 2024-11-05 14:04 浏览量: 0

上一页 1 2 3 4 5 下一页