设一组初始记录关键字序列(5，6，8，3，2)，以第一个记录关键字--高校试题库-www.gxtiku.com

ID：9118-244
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC 　　(B) BCDA　　 (C) CDAB　　 (D) CBDA

ID：9118-566

　　　设关键字序列(k₁，k₂，…，k_n-1)是堆，设计算法将关键字序列(k₁，k₂，…，k_n-1，x)调整为堆。

ID：9118-228
AOV网是一种的图。

ID：9118-273

下面程序的时间复杂为（）

for（i=1, s=0; i<=n; i++） {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }

(A) O(n)　　　(B) O(n²) 　　　 (C) O(n³) 　　　(D) O(n⁴)

ID：9118-1285

在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A．4 B．5 C．6 D．7