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