星未来题库
›
CSP-S 提高级 初赛 模拟试卷(一)
›
多项选择题 第 3 题
模拟卷一
图论
多项选择题
图的常用遍历算法包括( )。
多项选择题 第 3 题 · CSP-S 提高级 初赛 模拟试卷(一)
A.
深度优先搜索(DFS)
B.
广度优先搜索(BFS)
C.
冒泡排序
D.
二分查找
正确答案
A. 深度优先搜索(DFS) | B. 广度优先搜索(BFS)
答案解析
图遍历两大方法:DFS 与 BFS。
同知识点练习
单项选择题 第 9 题
一个无向连通图有 n 个顶点,要保持连通,其最少需要的边数是( )。
本题收录于「CSP-S 提高级 初赛 模拟试卷(一)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:下列排序算法中,平均时间复杂度为 O(n log …
下一题:数据的逻辑结构包括( )。 →