山东师范数据结构考研真题汇编2005-2013.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

山东师范大学

入学考试试题

考试科目：数据结构

注意事项：1.本试卷共5道大题（共计2个小题），满分150分；

2.本卷属试题卷，答题另有答题卷，一律写在答题卷上，写在该试题卷上或草纸上均

无效。要注意试卷清洁，不要在试卷上涂划；

3.必须用蓝、黑钢笔或圆珠笔答题,其它均无效。

4.考试结束后将本卷装入试题袋内，带走，否则以论处。

一、填空题（48分。本大题共12小题，12个空，每空4分，将应填在下划线处的，

按填空顺序写在答题纸上）

1.解决计算机与之间速度不匹配问题，需要设置一个数据缓冲区，应是一个

（1）结构。

2.设有一个空栈，现有一输入序列为1,2,3,4,5，经过