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

PAGE1

PAGE3

河南农业大学2016—2017学年第1学期

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

单选题（每小题1分，共10分）

1

2

3

4

5

6

7

8

9

10

B

B

A

A

B

B

C

C

D

A

填空题（每小题2分，共20分）

题号

参考答案

1

数据的组织形式，即数据元素之间逻辑关系的总体

2

n-i+1

3

SXSSXSXX

4

两串的长度相等且两串中对应位置的字符也相等

5

非零元很少(tm*n)且分布没有规律

6

64

7

99

8

9

9

n-1

10

?log2n」+1

判断题（每小题1分，共10分）

1

2

3

4

5

6

7

8

9

10

╳

╳

√

√

╳

╳

√

╳

╳

╳

四、计算题（共60分）

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)计算在等概率情况下查找成功的平均查找长度（6分）；

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

2.(13分)

说明：（1）小题4分，（2）、（3）、（4）小题每个3分。如果答的不完整，适当给分。

3.