试题详情
- 简答题已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
- 邻接矩阵表示如下：
深度优先遍历序列为：v1v2v3v5v4v6
广度优先遍历序列为：v1v2v4v6v3v5
邻接表表示如下：
关注下方微信公众号，在线模考后查看
热门试题
- 常用的实现排序的方法有几大类？它们的实现
- 带权连通图中某一顶点到图中另一定点的最短
- 顺序表所具备的特点之一是（）
- 判定一个顺序栈S（栈空间大小为n）为空的
- 某完全二叉树按层次编号后，某结点是i，若
- 线索二叉树中某结点R没有左孩子的充要条件
- 当待排序序列基本有序或个数较小的情况下，
- 若将一批杂乱无章的数据按堆结构组织起来，
- 已知某森林的二叉树如下所示，试画出它所表
- strlen计算字符串长度时候不计算’/
- 采用循环链表作为存储结构的队列就是循环队
- 下列四个说法哪个正确？（）
- 在插入和选择排序中，若初始数据基本正序，
- 哈希表的查找效率取决于（）。
- 数据结构里，以下不是定义结构体的关键字的
- 线性表若采用链式存储表示时所有结点之间的
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 数据结构里，时间复杂度高于O（n）的有。
- 设sp（）为一个顺序存储的栈，变量top
- 设计算法求二叉树的结点个数。