2026年考研计算机数据结构考点题库.docxVIP

2026年考研计算机数据结构考点题库

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

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

A.栈是一种先进先出（FIFO）的数据结构，其操作只能在栈顶进行。

B.栈是一种后进先出（LIFO）的数据结构，其操作只能在栈底进行。

C.栈是一种先进先出（FIFO）的数据结构，其操作可以在栈顶和栈底进行。

D.栈是一种后进先出（LIFO）的数据结构，其操作可以在栈顶和栈底进行。

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

A.队列是一种先进先出（FIFO）的数据结构，其操作只能在队尾进行。

B.队列是一种后进先出（LIFO）的数据结构，其操作只能在队头进行。

C.队列是一种先进先出（FIFO）的数据结构，其操作可以在队头和队尾进行。

D.队列是一种后进先出（LIFO）的数据结构，其操作可以在队头和队尾进行。

3.在计算机中，数据结构的基本类型包括线性结构、非线性结构和函数型结构。其中，线性结构包