全国2013年1月高等教育自学考试数据结构试题

26 .设栈 S1 的入栈序列为 1 2 3 4 （每个数字为 13 个元素），则不可能得到出栈序列 3142 。但可通过增设栈 S2 来实现。例如，按下图中的箭头指示，依次经过栈 S1 和 S2 ，便可得到序列 3 1 4 2 。

A.第（i-1）×m的+（j-1的）B.第（j-1）×n的+第（i-1）C.（J-1）×N + I D.j×N + I 图的广度优先搜索使用的数据结构是（）A.队列 B.树 C.栈 D.集合 10。

自考本科选修课指某一专业的应考者可根据自己的需要及受教育程度的限制，有选择地学习的课程。但这种选择是有限制的。即只能在专业考试计划规定的课程内选择。如汉语言文学专业的选修课在六门课程中选考2门。

2简述并行性从计算机系统处理数据的角度划分的四个等级，并各举一例。2简述透明性概念，说明下列哪些对于计算机系统结构是透明的。

一．1，复杂性 线性结构 非线性结构 3．可以按序号随机存取 数据元素 后进先出 n 只能在队头进行 长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2Vim，Vq。