|
二○○八年招收硕士学位研究生数据结构试题答案
一、单项选择题（在每小题列出四个供选择的答案 A、B、C、D 中，选一个正确的答案,将其
代号填在答卷纸相应题号后的下横线上，每小题 2 分，共 20 分）
1、A． 2、D 3、C 4、A 5、D 6、B 7、C 8、C 9、B 10、D
二、填空题（每小题 2 分，本题共 20 分）
1、n(n+1)(n+2)/6 O(n
3
) 2、n/2 3、PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH
4、3 5、70 6、n/2 7、A[9] A[4] A[6] A[7] 8、4 9、n(n-1)/2 10、n/2-1
三、解答以下问题：
1、(1)q=p->next ; (2分)
p->next=q->next; (2分)
free(q); (2分)
(2)q=l; (2分)
while(q->next->next!=p)q=q->next; (2分)
p=q->next; (2分)
q->next=p->next; (2分)
free(p); (2分)
2、(1)队列为满为条件为q.length==maxqsize (2分)
队列为满为条件为q.length==0 (2分)
(2)插入元素的操作：
if(q.length==maxqsize)return error; (1.5分)
q.rear=(q.rear+1)%maxqsize; (1.5分)
q.base[q.rear]=x; (1.5分)
q.lenth++; (1.5分)
删除元素的操作：
if(q.length==0)return error;(1.5分)
head=(q.rear-q.length+1)%maxqsize; (1.5分)
x=q.base[head]; (1.5分)
length--;(1.5分)
3、（1）画出该树的树形逻辑结构图；(5 分)
（2）树的度：3(2 分)
结点 D 的度：3(2 分)
（3）由该变换而来的二叉树。(5 分)
B
A
DC
E F HG I
LKJ
C
B
A
E
F
J
D
H
G
K I
L
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
