数据结构导论_相关试题

树中所有结点的度等于所有结点数加________。
数据结构导论理工类
admin2014-12-25
280
树的基本遍历策略可分为先序遍历和后序遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。若把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论正确的是________。
数据结构导论理工类
admin2014-12-25
250
树最适合用来表示________。
数据结构导论理工类
admin2014-12-25
140
树的先序遍历与______等价。
数据结构导论理工类
admin2014-12-25
80
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子树为_______。
数据结构导论理工类
admin2014-12-25
70
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
数据结构导论理工类
admin2014-12-25
430
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序，写出在遍历图的同时进行拓扑排序的算法。
数据结构导论理工类
admin2014-12-25
550
已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。
数据结构导论理工类
admin2014-12-25
180
已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧(对于有向图)的算法。
数据结构导论理工类
admin2014-12-25
70
一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。
数据结构导论理工类
admin2014-12-25
260
对如图所示的网，求任意两个顶点之间的最短路径。
数据结构导论理工类
admin2014-12-25
250
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
数据结构导论理工类
admin2014-12-25
300
对于如图所示的AOE网，求出关键路径，并写出关键活动。
数据结构导论理工类
admin2014-12-25
330
对于如图所示的AOE网，写出其关键路径。
数据结构导论理工类
admin2014-12-25
150
已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。
数据结构导论理工类
admin2014-12-25
310
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
数据结构导论理工类
admin2014-12-25
240
已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
数据结构导论理工类
admin2014-12-25
290
对如图所示的有向图，请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
数据结构导论理工类
admin2014-12-25
220
给出如图所示有向图的邻接矩阵、邻接表和逆邻接表。
数据结构导论理工类
admin2014-12-25
70
对下图所示的有向图，请回答以下问题。 (1)该图是强连通图吗?若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
数据结构导论理工类
admin2014-12-25
450