2022年10月自考试卷02142数据结构导论

　　2022年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.栈

声明：

（一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。

（二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系，我们会及时进行处理解决。

考生服务