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