2025年大学数据结构期末全真考卷.docxVIP

2025年大学数据结构期末全真考卷

2025年大学数据结构期末全真考卷

姓名：______班级：______学号：______得分：______

（考试时间：90分钟，满分：100分）

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

1.（4分）线性表的基本操作不包括

A.插入

B.删除

C.排序

D.查找

2.（4分）栈的特点是

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

3.（4分）队列的特点是

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

4.（4分）线性链表的特点是

A.存储密度大

B.逻辑结构复杂

C.便于插入和删除

D.需要连续的存储空间

5.（4分）二叉树的性质不包括

A.每个结点有且只有两个子结点

B.非空二叉树有且只有一个根结点

C.每个结点有且只有零个或两个子结点

D.非空二叉树有n个结点，则有n-1条边

6.（4分）满二叉树的结点个数是

A.2n

B.2^n-1

C.n^2

D.n(n-1)/2

7.（4分）完全二叉树的结点个数是

A.2n

B.2^n-1

C.n^2

D.n(n-1)/2

二、填空题（每空2分，共20分）

1.（4分）线性表的顺序存储结构是__________结构，链式存储结构是__________结构。

2.（4分）栈的运算特性是_________