试题详情
- 简答题已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
关注下方微信公众号，在线模考后查看
热门试题
- 简述下列术语：数据、数据项、数据元素、数
- 在对n个元素进行冒泡排序的过程中，至少需
- 访问一个线性表中具有给定值元素的时间复杂
- 完全二叉树的叶子结点只会出现在（）。
- 下列有关二叉树的说法正确的是（）
- 一棵含有n个结点的k叉树，可能达到的最大
- 顺序表和线性链表分别有哪些优点和缺点？
- 设计一个判别表达式中左，右括号是否配对出
- 已知A和B为两个非递减的线性表，现要求实
- 数据结构里，算法的输出可以是1到N个，意
- 设与一棵树T所对应的二叉树为BT，则与T
- 有一个100×90的稀疏矩阵，非0元素有
- 试写一算法在带头结点的单链表结构上实现线
- 在一个具有n个顶点的有向图中，若所有顶点
- 设散列表的地址范围是[0..9]，散列函
- 一棵有21个结点的哈夫曼树，该树中有（）
- 在循环双链表的p结点之后插入s结点的操作
- 在双向链表中，要删除p所指的结点，其中所
- 采用不同的遍历方法，所得到的无向图的生成
- 如果对线性表的操作只有两种，即删除第一个