试题详情
- 简答题设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,
, , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的BFS序列和BFS生成树。
关注下方微信公众号,在线模考后查看
热门试题
- 线性结构中元素之间存在()关系;树型结构
- n(n≥2)个权值均不相同的字符构成哈夫
- 二维数组A的元素都是6个字符组成的串,行
- 若有18个元素的有序表存放在一维数组A[
- 试将下列递推过程改写为递归过程。
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 给定一个关键字序列{24,19,32,4
- 阅读下列算法,并回答问题: 设顺
- 一个串的任意个连续的字符组成的子序列称为
- 数据结构里,下列选项中关于算法设计要求的
- 单链表的结点包含两部分:数据域和指针域。
- 后序序列和中序序列能唯一确定一棵二叉树。
- 从源点到汇点长度最长的路径称关键路径,该
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 对于一个具有n个顶点和e条边的无向图,采
- 在线性表的()存储中,对每一个元素只能采
- 在数据结构和算法中,与所使用的计算机有关
- 数组A[1‥40,1‥30]采用三元组表
- 最小生成树
- 设一棵树的度为4,其中度为1、2、3、4