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

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

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

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

1.对于一个线性表，采用链式存储结构的主要目的是（）。

A.提高存储密度

B.方便进行插入和删除操作

C.便于随机访问

D.减少存储空间需求

2.若线性表L=(a1,a2,...,an)采用顺序存储结构，且删除在线性表的第i个位置（1≤i≤n），则需要移动的元素个数为（）。

A.i

B.n-i

C.n-i+1

D.i-1

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

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

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

C.栈只能进行插入和删除操作

D.栈中的元素个数必须是偶数

4.队列的“先进先出”（FIFO）特性是指（）。

A.先插入的元素总是最先被删除

B.后插入的元素总是最先被删除

C.队头元素总是最早被删除

D.队尾元素总是最早被删除

5.在顺序存储的二叉树中，若只知结点在线性表中的序号，要查找其双亲结点，对于