2016 年 408 真题2016 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线使用迪杰斯特拉(Djkstra)算法求下图中从顶点 1 到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是( )。 A5,2,3,4,6B5,2,3,6,4C5,2,4,3,6D5,2,6,3,4←上一题若将 n 个顶点 e 条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是()下一题在有 n(n>1000) 个元素的升序数组 A 中查找关键字 x。查找算法的伪代码如下所示。 k = 0; while (k < n 且 A[k] < x) k = k + 3; if (k < n 且 A[k] == x) 查找成功; else if (k - 1 < n 且 A[k - 1] == x) 查找成功; else if (k - 2 < n 且 A[k - 2] == x) 查找成功; else 查找失败; 本算法与折半查找算法相比,有可能具有更少比较次数的情形是()→