A卷第 PAGE 3 页 共 NUMPAGES 7 页 PAGE 韩山师范学院2019年本科插班生招生考试 计算机科学与技术 专业 数据结构 试卷A卷 题号 一 二 三 四 五 六 总分 评卷人 得分 得分 评卷人 一单项选择题每题2分共30分 1. 由3个结点可以构造出多少种不同的二叉树 A2 B3 C4 D 2? 一个栈的输入序列为A B C则下列序列中不可能是栈的输出序列的是( ) A. B