数据结构 2009试卷A

}//sp

1.该算法的功能是将单链表A中的元素按照元素值的奇偶值进行分化，将数据域为奇数的结点存放在链表A中，将数据域为偶数的结点存放在链表B中。

2.阅读下列程序段，写出该算法的功能，并根据图2写出执行该算法后的结果。（8分） void ff(BiTree bt) {

BiTree s[N] , p ;

A B C int top=0; p=bt;

while(1)

{ while(p!=NULL);

{

printf(“]”, p->data);

top++; s[top]=p ; p=p->LChild;

}//while

if(top!=0)

{ p=s[top];

top--; p=p->RChild; }//if

else return ;

D E F G 图2

H }//while }//ff

2.该算法的功能是：非递归实现先序遍历二叉树-----4分 执行该算法的结果为：ABDGCEFH-------3分

得分 评卷人 五、算法设计（8分）

请设计并描述算法实现两个集合A和B的并C=A?B。要求： 1） 给出逻辑结构；

2） 描述所采用的存储结构

3） 根据上述结构设计相应的算法，并描述该算法。

云南师范大学 2009 ── 2010学年 上学期统一考试

数据结构试卷答题纸

学院 计信学院 专业 班级 学号 姓名

考试方式：闭卷 考试时量：120分钟 试卷编号：A 卷

题号 得分 一 二 三 四 五 附加题 总分 评卷人

一 、填空题（每题2分，共20分）

1._________________________________ 2._________________________________

3._________________________________ 4._________________________________

5._________________________________ 6._________________________________

7._________________________________ 8._________________________________

9._________________________________ 10._________________________________

二、选择题（每题2分，共20分）

1._________ 2._________ 3._________ 4._________ 5._________

6._________ 7._________ 8._________ 9._________ 10._________

三、简答题（共37分，其中第1~2题6分，第3题8分，第4题7分，第5题10分） 1. 2. 3. 4.

5.

四、算法阅读（15分） 1.该算法的功能是：

2.该算法的功能是：

图2所示的树执行该算法结果是：

五、算法设计（8分）