2015 年 408 真题2015 年 408 数据结构 · 第 5 题选中文字高亮 · 下划线设有向图 G=(V,E),顶点集 V={ v0 , v1 , v2 , v3 },边集 E={< v0 , v1 >,< v0 , v2 >,< v0 , v3 >,< v1 , v3 >}。若从顶点 v0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。A2B3C4D5←上一题现有一棵无重复关键字的平衡二叉树(AVL 树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是( )。下一题求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V4 开始)第 2 次选中的边是()。→