中国矿业大学《数据结构》2019-2020学年期末试卷.docxVIP

  • 0
  • 0
  • 约2.24千字
  • 约 3页
  • 2026-01-21 发布于江西
  • 举报

中国矿业大学《数据结构》2019-2020学年期末试卷.docx

中国矿业大学理学院2019-2020学年上

《数据结构》试卷(A卷)(考试时间:100分钟)

--==注意:所有答案都必须写在答题纸上!==--

一.单项选择(每小题2分,共20分)

1.栈的元素输入序列为12345,不可能的输出序列是____。

(A)23415

(B)54231

(C)23145

(D)15432

2.二叉树(设根在第1层)第i层结点的结点个数最多是____。

(A)2i-1

(B)2i

(C)2i

(D)2i-1

3.二叉树(设根在第1层)顺序存储在一维数组中,则G所在层次为___。

A

B

C

D

E

F

G

H

I

J

0

1

2

3

4

5

6

7

8

9

10

文档评论(0)

1亿VIP精品文档

相关文档