数据结构导论
VIP题库
已知一棵二叉树的前序序列和中序序列分别为ABDGHECFIJ及GDHBEACIJF,请画出这棵二叉树。
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的_____倍。
要连通具有n个顶点的有向图,至少需要_____条边。
设某有向图中有n个顶点,e条边,进行拓扑排序时总的计算时间为
如图所示无向图中,从顶点1出发按照Dfs规则遍历得到的序列为
一有向图G的邻接表存储结构如图所示。现按深度优先遍历算法,从顶点V₁出发,所得到的定点序列是
已知有向图G=(V,E),其中:
已知有8个结点值为A、B、C、D、E、F、G、H的无向图,其邻接矩阵的存储结构如图所示,由此结构从A结点开始深度优先遍历,得到的结点序列是
设x,y是图G中的两个顶点,则(x,y)与(y,x)被认为是_____边,但< x,y >与< y,x >是_____的两条弧。
一个有向图G中若有< Vi,Vj >、< Vj,Vk >和< Vi,Vk >,则在图G的拓扑序列中,顶点Vi、Vj和Vk的相对位置为_____。
«
1
2
...
48
49
50
51
52
53
54
...
59
60
»