全国2011年10月自考试卷02142数据结构导论

 
全国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.栈
本自考试题下载：

全国2011年10月自考试卷02142数据结构导论