安徽大学江淮学院《数据结构》2022-2023学年第一学期期末试卷及答案.docxVIP

安徽大学江淮学院《数据结构年第一学期期末试卷及答案

一、选择题（每题5分，共25分）

1.数据结构是研究数据元素的（）。

A.存储结构

B.操作方法

C.逻辑结构

D.所有以上内容

答案：D

2.线性表是具有（）的数据结构。

A.任意个数据元素

B.有限个数据元素

C.无限个数据元素

D.零个数据元素

答案：B

3.在链表中，存储元素值和数据元素的指针称为（）。

A.节点

B.指针

C.数据

D.链接

答案：A

4.栈和队列的共同特点是（）。

A.都是线性结构

B.都是顺序存储结构

C.都是链式存储结构

D.都具有先进先出的特点

答案：A

5.下面关于二叉树的叙述中，正确的是（）。

A.二叉树中，每个节点最多有两个子节点

B.二叉树中，每个节点最多有一个子节点

C.二叉树中，每个节点最多有3个子节点

D.二叉树中，每个节点最多有4个子节点

答案：A

二、填空题（每题5分，共25分）

6.在顺序存储的线性表中，数据元素间的关系是由（）表示的。

答案：物理位置

7.在链式存储的线性表中，数据元素间的关系是由（）表示的。

答案：指针

8.栈的存取原则是（）。

答案：后进先出

9.队列的存取原则是（）。

答案：先进先出

10.