试题详情
- 单项选择题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A、逆拓扑有序
B、拓扑有序
C、无序
D、深度优先遍历序列
- A
关注下方微信公众号,在线模考后查看
热门试题
- 在用堆排序算法排序时,如果要进行增序排序
- 散列技术的查找效率主要取决于散列函数和处
- 无向图G=(V,A),其中V={a,b,
- 数据
- 简述栈和队列有哪些联系与区别?
- 执行一趟快速排序能够得到的序列是()
- 试编写出将两个顺序存储的有序表A和B合成
- 下列有关图遍历的说法中不正确的是()
- 若对n个元素进行直接插入排序,在进行第i
- ()是元素之间的关系的集合。
- product属于结构体类型,要定义这种
- 假定一棵三叉树的结点数为50,则它的最小
- 已知Q是一个非空队列,S是一个空栈。编写
- 在图形结构中,每个结点的前驱结点数和后续
- 试编写如下定义的递归函数的递归算法,并根
- 设线性链表的存储结构如下: struct
- 在双向链表中每个结点包含有两个指针域,一
- 对于前序遍历和后序遍历结果相同的二叉树为
- 对n个不同的关键字由小到大进行冒泡排序,
- 判定一个有向图是否存在回路,除了可以利用