2011年6月练习3.docVIP

单项选择题: 1. 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则 第i个输出的是 。 A. i – 1 B. i C. n – 1 D. n – i + 1 2. 如果n1和n2是二叉树T中两个不同结点,n2是n1的后代，那么按 遍历二叉 树T时，结点n2一定比结点n1先被访问。 A. 先序 B. 中序 C. 后序 D. 逆中序 3. 在一棵具有n个结点的二叉排序树上查找具有某一关键字值的结点，在最坏的情况下， 查找算法的时间复杂度为 。 A. O（1） B. O（Log2 n） C. O（n） D. O（nLog2 n） 4. 先序为a ,b , c , 且后序为c ,b , a , 的二叉树共有 棵。 A. 1 B. 2 C. 3 D. 4 5. 可以用 这种数据结构辅助实现图的广度优先遍历。 A. 栈 B. 队列 C.