试题详情
- 简答题设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,
, , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的DFS序列和DFS生成树。
关注下方微信公众号,在线模考后查看
热门试题
- 简述数据结构中讨论的三种经典结构的逻辑特
- 把数据存储到计算机中,并具体体现()称为
- 假设以带头结点的循环链表表示队列,并且只
- 分别写出图中所示二叉树的先序遍历、中序遍
- 在对11个记录的序列(12,35,9,7
- 数据结构里,算法具有模糊性,相同的情况可
- 假设如题3.1所属火车调度站的入口处有n
- 空格串是(),其长度等于()。
- 简述败者树的结构。
- 二维数组A的元素都是6个字符组成的串,行
- 已知线性表中的元素以值递增有序排列,并以
- 顺序表适用于()的场合。
- 循环队列的引入是为了克服()。
- 数据的最小单位是()
- 在初始数据表已经有序时,快速排序算法的时
- 设单循环链表L1,对其遍历的结果是:x1
- 一个栈的输入序列为:a,b,c,d,e,
- 设计算法求二叉树的深度。
- 栈有后进先出的特性,那么入栈顺序是x,y
- 就平均查找长度而言,分块查找最小,折半查