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

热门试题
- 假设一个栈的输入序列为A,B,C,D,E
- 非空的双向循环链表中任何结点的前驱指针均
- 假定在一棵二叉树中,双分支结点数为15个
- 线性表中每个元素都有一个直接前驱和一个直
- 根据n个元素建立一棵二叉搜索树时,其时间
- 二叉排序树中左子树上所有结点的值均()根
- 对于一个具有n个结点的单链表,已知一个结
- 若二叉排序树中关键码互不相同,则其中最小
- 在一个具有n个顶点的无向完全图中,包含有
- 对n个待排序记录序列进行快速排序,所需要
- ()方法是从未排序序列中挑选元素,并将其
- 什么是算法分析?算法分析主要考虑哪几方面
- 写出下列程序段的输出结果(栈的元素类型S
- 算法的时间效率用()来衡量。
- 设有一个10阶的下三角矩阵A(包括对角线
- 既无前驱也没有后继的结点在所在线性表长度
- 判定树
- 在线性表的散列存储中,装填因子又称为装填
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 阅读下列算法,并回答下列问题: 该算法采