试题详情
- 单项选择题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A、逆拓扑有序
B、拓扑有序
C、无序
D、深度优先遍历序列
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构里,树是一种特殊的一对多的逻辑结
- 从未排序序列中依次取出元素与已排序序列中
- 一裸树上的任何结点(不包括根本身)称为根
- 假定查找有序表A[25]中每一元素的概率
- 有一关键字序列(265,301,751,
- 数据的存储结构是数据的逻辑结构的存储映象
- 已知一个稀疏矩阵如下图所示: 给
- 顺序查找n个元素的顺序表,若查找成功,则
- 满二叉树
- 对有14个元素的有序表A[1..14]作
- 对于采用顺序存储结构的串S,编写一个函数
- 在线性表的散列存储中,处理冲突有()和(
- 已知一个稀疏矩阵如下图所示: 给
- 对于一个有向图,若一个顶点的度为k1,出
- 下列关于字符串的说法中,只有()是正确的
- 假设有两个按元素递增有序排列的线性表A和
- 在()运算中,使用顺序表比链表好。
- 树若有根结点,只能有一个。
- 以下常用算法:进制转换、括号匹配、表达式
- 算法分析的目的旨在分析算法的效率以求改进