2025-2026年计算机考研数据结构专项训练题库.docxVIP

2025-2026年计算机考研数据结构专项训练题库

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.在计算机中，数据结构是指（）。

A.数据的集合

B.数据的存储结构

C.数据的逻辑结构和物理结构及其相互关系

D.数据的运算集合

2.线性表是（）。

A.一个有限节点的序列

B.一个有限节点的非空序列

C.一个有限节点的有序序列

D.一个有限节点的无序序列

3.在线性表的链式存储结构中，每个结点包含（）。

A.数据域和指针域

B.数据域和地址域

C.地址域和指针域

D.数据域和长度域

4.在栈的运算中，栈顶元素总是最后被（）。

A.插入

B.删除

C.修改

D.查找

5.队列的运算特性是（）。

A.先进先出

B.先进后出

C.后进先出

D.后进后出

6.在树形结构中，每个结点（除根结点外）有且仅有一个直接前驱结点，但可以有（）个直接后继结点。

A.0

B.1

C.2

D.多于1

7.在二叉树的性质中，满二叉树是指（）。

A.除叶子结点外，每个结点都有两个子结点