北京工业大学考研真题试题 数据结构01.pdf

北京工业大学2001 年硕士研究生入学考试试题 考试科目数据结构 一多选/填空题 1一个栈的入站元素序列是 12 34 5 若允许出栈操作可在任意可能的时刻进行 则下面的序列中不可能出现的出栈序列是理由是 A 34 2 51 B 2 54 13 C 2 3154 D 354 2 1 2 一棵二叉树的前序遍历序列为ABCDEFG 它的中序序列可能是 A CABDEFG B ABCDEFG C DA