星未来题库
›
CSP-S 提高级 初赛 模拟试卷(二)
›
多项选择题 第 4 题
模拟卷二
图论
多项选择题
图的常用存储结构包括( )。
多项选择题 第 4 题 · CSP-S 提高级 初赛 模拟试卷(二)
A.
邻接矩阵
B.
邻接表
C.
十字链表
D.
哈希表
正确答案
A. 邻接矩阵 | B. 邻接表 | C. 十字链表
答案解析
图存储:邻接矩阵、邻接表、十字链表等;哈希表是散列结构,不是图的存储。
同知识点练习
单项选择题 第 14 题
下列算法中,可用于求解"单源最短路径"问题的是( )。
阅读与完善程序 完善2
以下为图的深度优先遍历(DFS)递归函数,请完善空缺 ① ② ③。
本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:下列 C++ 标准库组件中,可以归入 STL 容器…
下一题:下列关于渐进时间复杂度大小关系的描述,正确的是( … →