}//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分）
