2023 年 408 真题2023 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线已知无向连通图 G 中各边的权值均为 1，下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。 I. 普利姆算法 II. 克鲁斯卡尔算法 III. 图的广度优先搜索A仅 IB仅 IIIC仅 II 和 IDI,II,III←上一题已知一棵二叉树的树形如图，若其后序遍历为 f,d,b,e,c,a，则其先序序列为（ ）。下一题下列关于非空 B 树的叙述中，正确的是（ ） I. 插入操作可能增加树的高度 II. 删除操作一定会导致叶结点的变化 III. 查找某关键字一定是要查找到叶结点 IV. 插入的新关键字最终位于叶结点中→