2021 年 408 真题2021 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2, 3, 4, 5 的最短路径长保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为（ ） A26, 3, 14, 6B25, 3, 14, 6C21, 3, 14, 6D15, 3, 14, 6←上一题给定如下有向图，该图的拓扑有序序列的个数是（ ）。下一题在一棵高度为 3 的 3 阶 B 树中，根为第 1 层，若第 2 层中有 4 个关键字，则该树的结点个数最多是（ ）。→
