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

热门试题
- 设一个有序的单链表中有n个结点,现要求插
- 设某无向图中有n个顶点e条边,则建立该图
- 在一个循环队列中,队首指针指向对周元素的
- 根据先序序列ABDC和中序序列DBAC确
- 霍夫曼树的结点个数不能是偶数。
- 一棵有5个叶结点的哈夫曼树,该树中总共有
- 稀疏多项式采用的顺序存储结构SqPoly
- 堆
- 网
- 已知序列(17,18,60,40,7,3
- 在有序表(9,10,14,18,23,2
- 一个n个顶点的连通无向图,其边的个数至少
- 按照二叉树的定义,具有三个节点的二叉树有
- 任意串s都是s本身的子串。
- 设二叉排序树中有n个结点,则在二叉排序树
- 判定一个有向图是否存在回路,除了可以利用
- ()又称作先进先出表。
- 顺序表的存储结构是顺序存储的,则其查找第
- 已知关键序列5,8,12,19,28,2
- 二叉排序树是一种()查找表。