试题详情
- 简答题深度优先搜索（DFS）
- 类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
关注下方微信公众号，在线模考后查看
热门试题
- 在线索二叉树中，任一结点均有指向其前趋和
- 什么是算法分析？算法分析主要考虑哪几方面
- 下面关于B和B+树的叙述中，不正确的是（
- 图的逆邻接表存储结构只适用于（）图。
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 如果要将序列（50，16，23，68，9
- 一个数组a所占有的存储空间的大小即数组长
- 用直接插入排序对下面四个序列进行由小到大
- 超队列是一种输出受限的双端队列，即插入限
- 序列3，1，7，18，6，9，13，12
- 数据结构里，入栈顺序为v，w，x，y，z
- 度为2的有序树是二叉树
- 函数ListDelete_sq实现顺序表
- 对一组记录（54，38，96，23，15
- 设有一空栈，现有输入序列1，2，3，4，
- 引入二叉线索树的目的是（）
- 已知字符串：a=“an&en
- 进行折半查找的表必须是顺序存储的有序表。
- 线性结构是一对一的结构，图形结构是多对多
- 数据结构被形式地定义为＜D，R＞，其中R