试题详情
- 简答题已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
- 深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：
广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为26的顺序表，要插入一个元
- 设一棵二叉树的先序序列： A B D F
- 一种逻辑结构在存储时（）
- 对于List类型的线性表，编写出下列算法
- 数据结构里，下列选项中是C语言中的字符串
- 若要从1000个元素中得到10个最小值元
- 欲实现任意二叉树的后序遍历的非递归算法而
- 下面（）算法适合构造一个稠密图G的最小生
- 36、对于一个栈做进栈运算时，应先判断栈
- 已知数据元素为（34，76，45，18，
- 若对一组记录（46，79，56，38，4
- 对n个不同的关键字由小到大进行冒泡排序，
- 单链表的结点包含两部分：（）和（）。
- 在线性结构、树形结构和图形结构中，前驱和
- 栈的插入与删除操作在（）进行。
- 在一棵树中，（）结点没有前驱结点，其余每
- 程序就是算法，但算法不一定是程序。
- 以下与数据的存储结构无关的术语是（）。
- 在一个无向图中，所有顶点的度数之和等于所
- 当需要用一个形参访问对应的实参时，则该形