西交15年7月课程考试《数据结构》作业考核试题 无答案

(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后，点击已经解除按钮或重新打开页面！

解决方法