试题详情
- 简答题 对于下图G4和G5,按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
-
(1)采用邻接矩阵表示得到的顶点序列如下表所示:
(2)采用邻接表表示得到的顶点序列如下表所示:
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,线性表中除了头结点,每个结点
- 已知一组待排序的记录关键字初始排列
- 对长度为n的线性表进行顺序查找,在最坏情
- ALV树是一种平衡的二叉排序树,树中任一
- 对于线性表的两种存储结构,如果有n个线性
- 已知如图所示的一个图,若从顶点V1出发,
- 下列四个关键字序列中,()不是堆。
- 在单链表中设置头结点的作用是()。
- 折半查找
- 深度为K的完全二叉树至少有2K
- 线性表可以用顺序存储结构实现,也可以采用
- 在一个单链表中,己知指针q所指向的结点是
- 在一个单链表中,若要在p所指向的结点之后
- 设单链表以非递减有序排列,设计算法实现在
- 简述栈和队列这两种数据结构的相同点和不同
- 栈是多对多的图形结构。
- 设有二维数组A[0‥9,0‥19],其每
- 表示图的三种存储结构为()、()和()。
- 一组记录的关键码为{46,79,56,3
- 下列数据结构中,能用二分法进行查找的是(