试题详情
- 简答题已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
- 邻接矩阵表示如下：
深度优先遍历序列为：v1v2v3v5v4v6
广度优先遍历序列为：v1v2v4v6v3v5
邻接表表示如下：
关注下方微信公众号，在线模考后查看
热门试题
- 某循环队列的容量MAXSIZE=6，队头
- 如果将线性数据结构关系描述为1：1，那么
- 线性表就是顺序存储的表
- 下面关于哈希查找的说法，正确的是（）。
- 对线性表进行二分查找时，要求线性表必须以
- 深度为90的满二叉树，第11层有（）个结
- 把数据存储到计算机中，并具体体现（）称为
- 在具有n个结点的有序单链表中插入一个新结
- 双向链表可随机访问任一结点
- 简述下列术语：数据、数据项、数据元素、数
- 设计一个输出如下形式数值的递归算法。
- 对一个需要经常进行插入和删除操作的线性表
- 若二又树采用的是二又链表存储结构.要交换
- 数据结构通常是研究数据的（）及它们之间的
- 数据的（）包括集合、线性结构、树形结构和
- 数据结构里，队列的特性是先进先出。
- 假定在有序表R[0‥19]上进行二分查找
- 若让元素1，2，3依次进栈，则出栈次序不
- 数据结构是指（）。
- 有向图G中极大强连通子图称为G的（）。