试题详情
- 简答题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 设无向图G中有n个顶点e条边，则其对应的
- 若一个图的边集为{<1，2>，<1，4>
- 对n个不同的排序码进行冒泡排序，在下列哪
- 对于有向图，顶点V的度分为（）。
- 广义表单链表示法，其中字段link存放与
- truct的作用是（）。
- 假设用于通信的电文由8个字母组成，其频率
- 图G＝(V，E)，其中V={1,2,3,
- 在采用线性探测法处理冲突的散列表中，所有
- 设有一个长度为18的顺序表，要在第5个元
- n个顶点的有向图中有向边的数目最多为：（
- 若链表中最常用的操作是在最后一个结点之后
- 二次聚集
- 连通分量
- 简述结点的权、结点的带权路径长度、树的带
- 在一个长度为n的顺序表中，向第i个元素（
- 在所有的排序方法中，关键字比较的次数与记
- 在一个3阶的B—树上，每个结点所含的子树
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 设主串为“ABcCDABcdEFaBc”