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

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

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

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

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

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

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

D.线性结构中的元素必须按照特定的顺序排列，不能改变顺序

2.在线性表的顺序存储结构中，假设线性表的长度为n，则删除线性表中第i个元素（1≤i≤n）的算法时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在栈的运算中，下列操作中不属于栈的基本运算的是（）。

A.入栈（push）

B.出栈（pop）

C.获取栈顶元素

D.删除栈

4.在队列的运算中，下列描述中正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.队列的插入操作只能在队头进行，删除操作只能在队尾进行

D.队列的插入操作只能在