利用带头结点的二叉链表存储树，则根结点的右指针是（）。A．--高校试题库-www.gxtiku.com

ID：9118-368
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
(A) 4 　　　　　　(B) 5 　　　　　　(C) 6 　　　　　　　(D) 7

ID：9118-1210

一个算法应该是（）。

A．程序 B．要满足五个基本特性 C．问题求解步骤的描述 D．A和B

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-394
已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是，BFS遍历的输出序列是

ID：9118-366
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
(A) n-i 　　　　　　(B) n-1-i　　　　　 (C) n+l -i 　　　　　　(D) 不能确定