星未来题库
›
CSP-S 提高级 初赛 模拟试卷(二)
›
单项选择题 第 14 题
模拟卷二
图论
单项选择题
下列算法中,可用于求解"单源最短路径"问题的是( )。
单项选择题 第 14 题 · CSP-S 提高级 初赛 模拟试卷(二)
A.
Dijkstra 算法
B.
Kruskal 算法
C.
冒泡排序
D.
快速排序
正确答案
A. Dijkstra 算法
答案解析
Dijkstra 求单源最短路(边权非负);Kruskal 是最小生成树。
同知识点练习
多项选择题 第 4 题
图的常用存储结构包括( )。
阅读与完善程序 完善2
以下为图的深度优先遍历(DFS)递归函数,请完善空缺 ① ② ③。
本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:已知某二叉树的前序遍历为 ABDECF,中序遍历为…
下一题:世界上第一台通用电子数字计算机 ENIAC 诞生于… →