数据结构试卷(A)-2016春-参考答案与评分标准.docVIP

PAGE1

PAGE1

河南农业大学继续教育学院2016年春季

《数据结构》考试试卷(A卷)参考答案与评分标准

一、填空题（每空1分，共20分，对一个空给1分）

题号

参考答案

1

1

1

n

2

行

列

值

3

4

4

4

25

24

0

0

5

集合

线性结构

树型结构

图结构

6

0

7

后进先出（或先进后出）

先进先出

操作受限的线性表

二、选择题（每题1分，共10分，对一个给1分）

1

2

3

4

5

6

7

8

9

10

C

A

B

B

C

D

A

B

A

A

三、判断题（每题1分，共5分，对一个给1分）

1

2

3

4

5

×

×

√

√

√

四、计算题(共65分)

1.(13分)

(1)构造哈希表（7分）；

0

1

2

3

4

5

6

7

8

9

10

11

12

13

40

1

68

27

42

6

33

84

53

23

11

36

次数

1

2

1

4

3

1

1

3

9

1

1

3

(2)计算在等概率情况下查找成功的平均查找长度（3分）；

ASLSUCC=(1+2+1+4+3+1+1+3+9+1+1+3)/12=30/12=2.5

(3)计算在等概率情况下查找不成功的平均查找长度（3分）；

ASLUNSUCC=(1+13+12+11+10+9+8+7+6+5+4+3+2)/13=91/13=7

2.(9分，答对每个给