s2s1和s2为两个链串的头指针
whiles1s2ifs1－dates2－dateretur
－1；ifs1－dates2－dateretur
1；①；②；
if③retur
－1；if④retur
1；
⑤；
①②③④⑤31．阅读下面的算法
Li
kListmy
oteLi
kListLL是不带头结点的单链表的头指针
ifLL
ext
qL；LL－
ext；pL；
S1：
whilep－
extpp－
ext；
S2：
p－
extq；q－
extNULL；

retur
L；请回答下列问题：（1）说明语句S1的功能；
（2）说明语句组S2的功能；
（3）设链表表示的线性表为（a1a2…a
）写出算法执行后的返回值所表示的线性表。
32．假设两个队列共享一个循环向量空间（参见右下图），其类型Queue2定义如下：
typedefstructDateTypedataMaxSize；
fi
tfro
t2rear2；Queue2；对于i0或1，fro
ti和reari分别为第i个队列的头指针和尾指针。请对以下算法填空，实现第i个队列的入队操作。
i
tE
QueueQueue2Qi
tiDateTypex若第i个队列不满，则元素x入队列，并返回1；否则返回0
ifi0i1retur
0；ifQ－reariQ－fro
t①retur
0；Q－data②x；Q－reari③retur
1；
①②③33．已知二叉树的存储结构为二叉链表，阅读下面算法。
typedefstruct
odeDateTypedata；Struct
ode
ext；
ListNode；typedefListNodeLi
kList；Li
kListLeafheadNULL；
VoidI
orderBi
TreeT
Li
kLists；
IfTI
orderT－lchild；IfT－lchildT－rchildsListNodemallocsizeofListNode；s－dataT－data；s－
extLeafhead；Leafheads；
I
orderT－rchild；
对于如下所示的二叉树
f（1）画出执行上述算法后所建立的结构；（2）说明该算法的功能。五、算法设计题（本题共10分）34．阅读下列函数arra
ge
i
tarra
gei
tai
t1i
thi
tx1和h分别为数据区的下界和上界
i
tijt；i1；jh；
whileijwhileijajxj；whileijajxi；
ifijtaj；ajai；ait；
ifaixretur
i；elseretur
i－1；
（1）写出该函数的功能；（2）写一个调用上述函数实现下列功能的算法：对一整型数组b
中的元素进行重新排列，
将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。
全国2001年10月高等教育自学考试
数据结构试题参考答案
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
1．D２．Ｂ
３．Ｃ
４．Ｂ
５．Ｄ
６．Ａ
７．Ｃ
８，Ｄ
９，Ａ
10．Ｃ
11．Ｄ
12．Ｃ
13．Ｄ
14．Ｃ15．Ｂ
二、填空题（本大题共10小题，每小题2分，共20分）
16．存储（或存储结构r