2025-2026年考研计算机专业数据结构高频考点题库.docxVIP

2025-2026年考研计算机专业数据结构高频考点题库

一、单选题（本大题共10小题，每小题2分，共20分）

1.在数据结构中，线性表、栈和队列都是线性结构，下列关于它们的说法中，正确的是（）

A.线性表只能进行插入和删除操作

B.栈和队列都是先进先出（FIFO）的数据结构

C.线性表可以是顺序存储也可以是链式存储，而栈和队列只能顺序存储

D.栈是后进先出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）

A.i-1

B.i

C.n-i

D.n-i+1

3.在链式存储的线性表中，删除第i个元素（1≤i≤n）时，需要执行的步骤包括（）

A.找到第i个元素的前驱，修改其指针域

B.直接删除第i个元素，修改其前驱的指针域

C.需要遍历整个链表

D.以上都不对

4.在栈中，如果进行入栈操作后栈满，再进行入栈操作会发生（）

A.栈溢出

B.栈下溢

C.栈上溢

D.栈中断

5.在队列中，如果进行出队操作后队列为空，再进行出队操作会发生（）

A.队列溢出

B.队列下溢

C.