03 数据结构期中考试 参考答案.pdf

五邑大学 试 卷 期中参考答案 课程 数据结构 学期 2017 至 2018 学年度 第 2 学期 一单 选择题 10 小题每小题 2 分共 20 分 1若一个栈的输入序列是 12 3n 输出序列的第一个元素是 n 则第 i 个输出元素是 D A 不确定 B n-i C n-i-1 D n-i+1 2 设计一个判别表达式中左右括号是否配对的算法采用 B 数据结构最 佳 A 顺序表 B 栈 C 队