精品大学课件--上海交大计算机电子-数据结构九九.docVIP

标准美女-出售国内外标准、论文、大学课件、考研资料等 标准美女-出售国内外标准、论文、大学课件、考研资料等 本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。 上海交通大学一九九九年硕士生入学考试试题 试题序号：19 试题名称：数据结构及程序设计技术 说明：试卷共十题，第1-5题只需写出实现算法的函数或过程即可，不必写出整个程序，只准使用pascal或C编写（类 pascal和类C均可），必须写清楚算法设计思想及所用的数据结构，对程序要加以适当的注解，程序应有良好的结构，不得使用goto语句，第6-10题直接写出答案即可。 1、 假设有两个按元素值递增有序排列的线性表A和B，2、 均以单链表作存储结构，3、 请编写算法将表A和表B归并成一个按元素非递减有序（允许值相同4、 ）排列的线性表C，5、 并要求利用原表（即表A和表B）的结点空间存放表C。（12分） 6、 利用两个栈S1和S2模拟一个队列，7、 写出入队和出队的算法（可用栈的基本操作）。（12分） 8、 试以二叉链表作存储结构，9、 编写按层次顺序遍历二叉树的算法。（12分） 10、 已知一棵二叉树的先序遍历和中序遍历序列分别在于两个一维数组中，11、 试编写算法建立二叉树的二叉链表。（12