题目内容

快速排序是一种不稳定的排序方法,当数据比较杂乱的时候快速排序速度很快。( )

查看答案
更多问题

对于一个以顺序实现的循环队列,队首、队尾指针分别为f和r,队列判空的条件是f=r。( )

深度为k的二叉树总结点数最多为( )。

A. 2^k-1
B. 2k+1
C. 2k-1
D. 2^(k-1)

已知一棵二叉树的前序遍历结果为ABCDEF,后序遍历结果为CBEFDA,则中序遍历的结果为( )。

A. CBAEDF
B. FEDCBA
CBEDFA
D. 不定

设连通图G共有6个顶点,其中的边集 E = {(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。

A. abedfc
B. acfebd
C. abcedf
D. aedbfc

答案查题题库