- 欢迎访问江西自考网！本站为考生提供江西自考信息服务，网站信息供学习交流使用，非政府官方网站，官方信息以江西省教育考试院www.jxeea.cn为主。
山东省自学考试-全国2011年10月自考试卷02142数据结构导论
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，元素退栈后即进入队列Q，若6个元素的出队序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少为( )
A.2 B.3
C.4 D.6
2.设计一个判别表达式中左右括号是否配对出现的算法，采用的挺佳数据结构为( )
A.线性表的顺序存储结构 B.队列
C.线性表的链式存储结构 D.栈
