层次遍历初始堆可以得到一个有序的序列。（）此题为判断题(对，错)。参考答案：错误

A.前序

B.中序

C.后序

D.层次

A.先序

B.中序

C.后序

D.头序

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定