试题详情
- 简答题已知一个无向图的邻接表如图所示，要求：
根据邻接表，分别写出用DFS（深度优先搜索）和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
关注下方微信公众号，在线模考后查看
热门试题
- char s[]="Confidence
- 简述顺序表和链表存储方式的特点。
- 序列12，10，13，11，16，14，
- 对一棵完全二叉树进行层序编号。则编号为n
- 设某有向图的邻接表中有n个表头结点和m个
- 顺序表插入、删除分别需要移动（）个元素。
- 线索二叉树中的每个结点通常包含有5个数据
- 对22个记录的有序表作折半查找，当查找失
- 数据结构里，在算法时间复杂度中，O（nn
- 设一棵二叉树BT的存储结构如下：
- 空串和空白串是相同的
- 广义表单链表示法，其中atom是一标志位
- 中序遍历（）可得到一个有序序列。
- 数据的（）包括集合、线性结构、树型结构和
- 栈的插入和删除操作在（）。
- 假设用于通信的电文由字符集{a，b，c，
- 下述几种排序方法中，（）是稳定的排序方法
- 如何实现线性表的顺序存储结构？
- 用循环链表表示的队列长度为n，若只设头指
- 编写一个算法，求出邻接表表示的无向图中序