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

热门试题
- 设要将序列(q,h,c,y,p,a,m,
- 单链表中在p指针后插入元素的时间复杂度是
- 链表是一种采用存储结构存储的线性表()
- 从一个长度为n的顺序表中,删除第i个元素
- 对于一个具有n个结点的单链表,在已知的结
- 设某棵二叉树中有2000个结点,则该二叉
- 假设有60行70列的二维数组a[1…60
- 程序是用计算机语言表述的算法。
- 一组记录排序码为(46,79,56,38
- 对平衡二叉树进行中根遍历,可得到结点的有
- 计算机中的算法指的是解决某一个问题的有限
- 满二叉树卜各层的结点数以达到了二叉树可以
- 已知一个无向图顶点有6个,则边可能有()
- 对于直接插入排序,希尔排序,冒泡排序,快
- 已知线性表A={a1
- char s[]="Confidence
- 在AOE网中,从源点到汇点路径上各活动时
- 对于二叉树的遍历:先访问根结点,再访问左
- 已知用一维数组存放的一棵完全二叉树:AB
- 在一棵空的二叉排序树中依次插入关键字序列