基本信息

---

下载

文档摘要

---

数据结构重点题库及答案

一、单项选择题（每题2分，共10题）

1.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

答案：A

解析：顺序存储结构中，元素存储地址是连续的，可通过公式直接计算出任意元素的存储地址，实现随机存取。

2.栈的特点是（）。

A.先进先出

B.后进后出

C.后进先出

D.不分顺序

答案：C

解析：栈就像一个桶，只能从一端进出，最后进入的元素最先出来，即后进先出。

3.深度为5的满二叉树有（）个节点。

A.15

B.16

C.31

D.32

答案：C

解析：深度为