试题详情
- 简答题设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,
, , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的DFS序列和DFS生成树。
关注下方微信公众号,在线模考后查看

热门试题
- 向顺序栈中压入元素时,是()
- 选取散列函数H(key)=(3*key)
- 假定一棵二叉树顺序存储在一维数组a中,但
- 在索引顺序文件中插入新的记录时,必须复制
- 具有n个结点的二叉排序树有多种,其中树高
- 简述散列文件的组织方法。
- 一棵无向连通图的生成树是其极大的连通子图
- 若在线性表中采用折半查找法查找元素,该线
- 假定对长度n=50的有序表进行折半查找,
- 循环链表不是线性表
- 假定一棵三叉树的结点个数为50,则它的最
- 线性表中的每个结点最多有()前驱和()后
- 线性表若采用链式存储表示时,其存储结点的
- 一棵具有n个结点的二叉树采用顺序存储结构
- 图的深度优先遍历序列()惟一的
- 已知一组记录为(46,74,53,14,
- 用二分查找法从长度为40的有序表中查找一
- 对下图所示的3阶B—树,分别
- 在具有n个结点的二叉树的二叉链表表示中,
- 若二又树采用的是二又链表存储结构.要交换