2026年计算机考研数据结构与算法历年真题解析.docxVIP

2026年计算机考研数据结构与算法历年真题解析

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

1.在计算机科学中，数据结构是指数据的逻辑结构和物理结构的总称。以下关于数据结构的描述中，正确的是（）。

A.数据结构只关注数据的逻辑组织方式，与物理存储无关。

B.数据结构只关注数据的物理存储方式，与逻辑组织无关。

C.数据结构包括数据的逻辑结构和物理结构，两者同等重要。

D.数据结构只关注数据的物理存储方式，逻辑组织是程序设计时的考虑。

2.线性表是一种基本的数据结构，其特点是每个元素只有一个直接前驱和一个直接后继。以下关于线性表的描述中，错误的是（）。

A.线性表可以是空表，即不包含任何元素。

B.线性表中的元素可以是不同类型的数据。

C.线性表中的元素在内存中一定是连续存储的。

D.线性表可以通过索引或指针访问其元素。

3.循环链表是一种特殊的链表，其特点是链表的最后一个元素指向链表的第一个元素，形成一个闭环。以下关于循环链表的描述中，正确的是（）。

A.循环链表只能单向遍历，不能双向遍历。

B.循环链表中的元素在内存中一定是连续存储的。

C.循环链表可以通过头指针和尾指针唯一确定。