试题详情
- 简答题设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,
, , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的DFS序列和DFS生成树。
-
关注下方微信公众号,在线模考后查看
热门试题
- 双向循环链表的结点与单链表的结点结构相同
- 二叉树的遍历只是为了在应用中找到一种线性
- 改写快速排序算法,要求采用三者取中的方式
- 设散列表的长度为16,散列函数为H(k)
- 二叉树有不同的链式存储结构,其中最常用的
- 设以带头结点的循环链表表示队列,并且只设
- 树若有根结点,只能有一个。
- 简述插入排序、选择排序、交换排序、归并排
- 循环队列是()
- 空间复杂度记为:S(n)=O(f(n))
- 一棵深度为8(根的层次号为1)的满二叉树
- 设F是一个森林,B是由F变换得的二叉树。
- 若对n个元素进行直接插入排序,在进行第i
- 当线性表的元素总数基本稳定,且很少进行插
- (1)如下表为一个长度为10的有序表,给
- 求解平方根的迭代函数定义如下: 其中,
- 已知一组元素的排序码为: (4
- 设一组初始记录关键字序列为(50,40,
- 执行下面程序段时,执行S语句的次数为()
- 设有二维数组A(6×8),每个元素占6个