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

PAGE/NUMPAGES

2026年计算机考研数据结构真题解析书

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.若一个线性表采用顺序存储结构，删除元素时，删除中间元素后，为保持存储的连续性需要移动的元素个数是（）。

A.1

B.n-1

C.n

D.n/2

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有插入和删除操作只能在表尾进行

D.栈具有插入和删除操作只能在表头进行

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

A.先进先出（FIFO）

B.后进先出（LIFO）

C.只能在表头进行插入和删除操作

D.只能在表尾进行插入和删除操作

6.在具有n个结点的二叉树中