(1) 求树（a）的先根序列和后根序列；
(2) 求森林先序序列和中序序列；
(3) 将此森林转换为相应的二叉树；
上传附件 文件 操作
满分：4 分
2. 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。
满分：4 分
3. 特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么?
满分：4 分 4. 简答题
3在图7.4(下图)所示的有向图中：
(1) 该图是强连通的吗? 若不是，则给出其强连通分量。
(2) 请给出所有的简单路径及有向环。
(3) 请给出每个顶点的度，入度和出度。
(4) 请给出其邻接表、邻接矩阵及逆邻接表。
上传附件 文件 操作
满分：4 分
5. 为什么有序的单链表不能进行折半查找?
满分：4 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
对不起，由于您的浏览器不能运行javascript，所以不能运行作业程序！
请您解除禁止javascript后，点击已经解除按钮或重新打开页面！
解决方法
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西交15年7月课程考试《数据结构》作业考核试题 试卷总分：100 测试时间：--
单选题 其他题 判断题 简答题 论述题
五、论述题（共 2 道试题，共 20 分。）V 1. 论述题
2. 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
上传附件 文件 操作
满分：10 分
2. 论述题1试设计在顺序存储结构上实现求子串的算法。
上传附件 文件 操作
满分：10 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
对不起，由于您的浏览器不能运行javascript，所以不能运行作业程序！
请您解除禁止javascript后，点击已经解除按钮或重新打开页面！
解决方法
