数据结构期末试卷1参与评分.pdfVIP

数据结构试卷1及评分

一、判断题(每小题1分，共10分)

1

╳

2√3╳

4√5√6√7╳

8√9╳

10╳

二、选择题(每题1分，共15分)

1.B

2.D

3.D

4.D

5.B

6.C

7.D

8.C

9.B

10.A

11.A

12.B

13.B

14.A

15.A

三、填空题(每空1分，共25分)

1.头节点==空2.出度

入度

3.邻

接表4.

60

5.平方取中法

除留

余数法

6.集合

7.受限

8.0

9.p‑ltag10.空字符串

==0

11.归并排序

12.3

4

A

叶子(终端)

A

0

13.ABDGCEF

DGBAECF

GDBEFCA

14.n+1

15.

块内最大(小)关键字

块起始地址

四、简答题(每题5分，共30分)

46

1.

4568

105898