好文档 - 专业文书写作范文服务资料分享网站

广东财经大学809数据结构2024年考研真题试题试卷

天下 分享 时间: 加入收藏 我要投稿 点赞

2024 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数据结构2024年考研真题试题试卷

2024085400809-21.A.B.C.D.2.nn0n40A.(n-1)/2B.n/2C.(n+1)
推荐度:
点击下载文档文档为doc格式
35nlc9vy1a38gut0xsx29kcek7hlwh0142l
领取福利

微信扫码领取福利

微信扫码分享