试题详情
- 简答题已知一个无向图的邻接表如图所示，要求：
根据邻接表，分别写出用DFS（深度优先搜索）和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，顺序栈s，栈顶指针是top指
- 在含有n个关键字的小根堆（堆顶元素最小）
- 图是一种多对多的结构，包括顶点和边，则边
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 对于二叉树来说，第i层上至多有（）个结点
- 包含子串的串相应地称为（）。
- 在分析各种算法的时间复杂度时，一般只讨论
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 假定一棵二叉树的结点数为18个，则它的最
- 完全二叉树中，若一个结点没有左孩子，则它
- 子串的定位操作通常称为串的（）。
- 假设以两个元素依值递增有序排列的线
- 设单链表中指针p指向结点A，若要删除A的
- 循环队列存储在数组A[0..m]中，则入
- 对下图所示的3阶B—树，分别
- 用二分（对半）查找表的元素的速度比用顺序
- 邻接表只能用于存储有向图，而邻接矩阵则可
- 从有序表(14，20，33，45，54，
- 栈和队列逻辑上都是线性表。
- 设计在单链表中删除值相同的多余结点的算法