2025-2026年考研计算机科学与技术数据结构专项题库.docxVIP

2025-2026年考研计算机科学与技术数据结构专项题库

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

1.在计算机中，数据结构的基本类型包括线性结构、非线性结构和函数型结构。下列关于线性结构的描述中，正确的是（）。

A.线性结构中的元素具有一对一的关联关系，可以是空结构

B.线性结构中的元素可以具有多对多的关联关系，如树形结构

C.线性结构只能用顺序存储方式实现，无法用链式存储方式实现

D.线性结构中的元素必须按照特定顺序排列，不能动态调整顺序

2.对于栈这种数据结构，其基本操作包括入栈、出栈和读取栈顶元素。若栈S初始为空，依次执行入栈操作push(1)、push(2)、push(3)、出栈操作pop()、入栈操作push(4)、出栈操作pop()，则栈S的最终状态为（）。

A.[1,2,3,4]

B.[1,2,4]

C.[2,3,4]

D.[1,3,4]

3.队列是一种先进先出（FIFO）的数据结构，其基本操作包括入队和出队。若队列Q初始为空，依次执行入队操作enqueue(1)、入队操作enqueue(2)、出队操作dequeue()、入队操作enqueue(3)、出队操作deque