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

热门试题
- 顺序表和一维数组一样,都可以按下标随机(
- 一棵度为2的树与一棵二叉树有何区别?
- 堂兄弟
- 已知关键字序列(38,12,21,77,
- 叶子结点
- 假定在有序表R[0‥19]上进行二分查找
- 在一个长度为n的线性表中顺序查找值为x的
- 排序算法中,从尚未排序序列中依次取出元素
- 在等概率情况下,一棵平衡树的ASL为()
- 对于下面的带权图,其最小生成树的权为()
- 从一个栈顶指针为HS的非空链栈中删除结点
- 链队列的存储结构为: struct n
- 下面程序段的时间复杂性的量级为()
- 试编写如下定义的递归函数的递归算法,并根
- 在线性表的单链表存储中,若一个元素所在结
- 下列与数据的存储结构无关的术语是()
- 假设以S和X分别表示入栈和出栈的操作,则
- 深度为K的完全二叉树至少有2K
- 二叉排序树插入操作中,新插入的结点总是以
- 程序就是算法,但算法不一定是程序。