数据结构实践_试卷.docxVIP

安徽师范大学 2013-2014 学年 第 2 学期 数学计算机科学 学院 软件工程 专业 12 级《数据结构实践》课程期末考试试题 算法设计题： 给定一个线性表（a1，a2，…，an）,采用带头结点的单链表 L 存储，设计一个算法将其逆置。如：给出线性表（1 ,2,3,4）,则逆置后的线性表为（4，3， 2，1） 有一个带头结点的单链表，用于存放整数序列，设计一个算法判断该序列是否是对称的。如给出（1,2,3,4,3,2,1）则显示 yes，否则 no。 已知一颗二叉树采用顺序存储结构进行存储。设计一个算法，求编号为 i 的节点的所有祖先的节点值。 设计一个算法将二叉树的顺序存储转换为二叉树