试题详情
- 简答题深度优先搜索（DFS）
- 类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
关注下方微信公众号，在线模考后查看
热门试题
- 数组A中，每个元素A[i，j]的长度均为
- 对n个记录的表r[1..n]进行简单选择
- 表示一个有100个顶点，1000条边的有
- 若要把n个顶点连接为一个连通图，则至少需
- 在单链表中，除了首元结点外，任一结点的存
- 若二叉树采用二叉链表存储结构，要交换其所
- 待排序的序列为8，3，4，1，2，5，9
- 设数组data[m]作为循环队列SQ的存
- 如下图所示的一个图，若从顶点a出发，按深
- S="morning"，执行求子串函数S
- 有七个带权结点，其权值分别为3，7，8，
- 数据结构里，数据与数据元素的关系是（）。
- 给定二叉树的先序序列和中序序列，能否重构
- 深度为3的二叉树最多有（）个结点。
- （101，88，46，70，34，39，
- 设有一组关键字（19，1，23，14，5
- 对于n个记录的集合进行归并排序，所需要的
- 若已知一个栈的进栈序列是1，2，3，，n
- 已知一组记录为（46，74，53，14，
- 在下列存储形式中，（）不是树的存储形式。