2015 年 408 真题2015 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V4 开始)第 2 次选中的边是()。 A( V1 , V3 )B( V1 , V4 )C( V2 , V3 )D( V3 , V4 )←上一题设有向图 G=(V,E),顶点集 V={ v0 , v1 , v2 , v3 },边集 E={< v0 , v1 >,< v0 , v2 >,< v0 , v3 >,< v1 , v3 >}。若从顶点 v0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。下一题下列选项中,不能构成折半查找中关键字比较序列的是()。→