试题详情
- 简答题对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 动态查找表和静态查找表的重要区别在于，前
- 假设以二维数组g（1…m，1…n）表示一
- 下列那些排序算法的时间复杂度是（）
- 若一个图的边集为{<1，2>，<1，4>
- 设有一个栈，元素进栈的次序为A，B，C，
- 某二叉树的先序序列和后序序列正好相反，则
- 已知一组元素为（46，25，78，62，
- 设给定权值总数有n个，其哈夫曼树的结点总
- 对于长度为8的顺序存储结构的有序表，若采
- 排序方法中，从未排序序列中挑选元素，并将
- 单循环链表
- 数据结构里，算法具有模糊性，相同的情况可
- 在下面程序段中，s=s+p语句的执行次数
- 试找出满足下列条件的所有二叉树： （1）
- 对一个堆按层次遍历，不一定能得到一个有序
- 写出下面算法的功能。intfunctio
- 循环队列的优点是什么？在循环队列中，仅依
- 抽象数据类型的三个组成部分分别为（）。
- 抽象数据类型（ADT）包括定义和实现两方
- 有向图的极大强连通子图称为（）