试题详情
- 简答题设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,
, , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的BFS序列和BFS生成树。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,顺序表存取元素比较方便,因为
- 一般树和二叉树的结点数目都可以为0。
- 数据结构被形式地定义为<D,R>,其中R
- 对于一个具有n个顶点和e条边的无向图,当
- 已知数据序列为(12,5,9,20,6,
- 设计将一个双向循环链表逆置的算法。
- 单链表可以实现随机存取。
- 已知序列(17,18,60,40,7,3
- 什么是顺序表?什么是栈?什么是队列?
- 下面给出的四种排序方法中,排序过程中的比
- 设有一空栈,现有输入序列1,2,3,4,
- 广义表A=((a),a)的表头是()。
- 顺序存储设计时,存储单元的地址()。
- 队列是一种可以在表头和表尾都能进行插入和
- 若待散列的序列为(18,25,63,50
- 数据结构里,栈的特性是后进先出,队列的特
- 数据结构里,栈中能插入删除的一端和另一端
- 设计判断两个二叉树是否相同的算法。
- 设计算法,判断一棵二叉树是否为完全二叉树
- 设一棵哈夫曼树共有14个非叶结点,则该树