2021 085400
809-
21.
A.B.C.D.2.
nn0
n
40
A.(n-1)/2 B.n/2 C.(n+1)/2 D.n 3. data,nextp
A.p->next=q->next; free(q); B.p->next=q; free(q); C.free(q);p->next=q->next; D.free(q);p->next=q; 4. F(8) int F(int n)
{ if(n<=3) return 1;
else return F(n-2)+F(n-4)+1; }
A.7 B.8 C.9 D.10 5. Qqueue[0..n]frontrearrear=front=0e A.Q.queue[Q.rear]=e; Q.rear=(Q.rear+1)%n; B.Q.queue[Q.rear]=e; Q.rear=(Q.rear+1)%(n+1); C.Q.rear=(Q.rear+1)%n; Q.queue[Q.rear]=e; D.Q.rear=(Q.rear+1)%(n+1); Q.queue[Q.rear]=e; 6. A. B. C. D. 7. 7
A.63 B.64 C.126 D.127 8. 720 A.83 B.147 C.214 D.215 9. FBFFn
1
q
B
A.n-1 B.n C.n+1 D.n+2 10. 15,3,5,10 A.46 B.59 C.66 D.88 11. n A.n(n-1)/2 B.n(n-1) C.2n(n-1) D.n-1 12.
A.Prim B.Kruskal C.Floy D.Dijkstra13.
A. B. C. D. 14. 50
A.4 B.5 C.6 D.7 15. B-B+ A.B-B+ B.B-B+
C.B-B+
D.B-B+
16. 11H(key)=key%7
32,17,9,2745
A.1 B.3 C.5 D.7 17.
A. B. C. D. 18. A. B. C. D. 19. A. B. C. D. 20. A. B. C. D.
21. 2. 3. 4. 5. 6.
40
R1
R2
ASL R1R2
5
R1
R2
2
7.
8.
39. G10.
n
e
2
1
768328
2
4
3
n
101.
123
2.-1
BDEAFGCKH
40
EDBGFKHCA
-2
123 3.
Bt-4
(
test
Bt
test
-3)
1
test
3
广东财经大学809数据结构2021年考研真题试题试卷
