试题详情
- 简答题深度优先搜索
- 类似于树的先序遍历，假设从图中某顶点V出发，在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历，知道图中所有和v有路径相同的顶点都被访问到。若图中还有顶点未访问，则另选图中一个未曾被方位的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问。
关注下方微信公众号，在线模考后查看
热门试题
- 元素20，14，16，18按顺序依次进栈
- 设线性表以不带头结点的单向链表存储，链表
- 非线性结构是数据元素之间存在（）的关系。
- 画出对下面的5阶B树插入关键字37后的结
- 设6行8列的二维数组A6×8<
- 在n个结点的单链表中，查找第i个元素，和
- 设有一个递归算法如下 试问计算x（x（
- 什么叫算法？它有哪些特性？
- 设一棵二叉树结点的先序遍历序历为：ABD
- 数据结构里，属于线性结构的有（）。
- 时间复杂度记为：T（n）=O（f（n））
- 由树转换成二叉树，其根结点的右子树总是空
- 存储结点中数据域占用的存储量与整个结点占
- 简述栈与队列的相同点与不同点。
- 对下列二叉树进行前序遍历的结果为（）
- 求下列算法的时间复杂度。
- 字符串的处理函数strcpy是系统定义的
- 在一个长度为n的顺序存储线性表中，删除第
- 对于不同的使用者，一个表结构既可以是栈，
- 设高度为h的二叉树上只有度为0和度为2的