2026年计算机考研真题核心考点卷.docxVIP

PAGE/NUMPAGES

2026年计算机考研真题核心考点卷

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应题号处。每题2分，共20分）

1.在线性表L=(a1,a2,...,an)中，删除ai的操作，最少需要移动的元素个数是（）。

A.n

B.n-1

C.n+1

D.n-2

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

A.栈是先进先出(FIFO)的数据结构

B.栈是后进先出(LIFO)的数据结构

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

D.栈中的元素可以是任意类型的数据

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则它的后序遍历序列为（）。

A.DCBA

B.DCAB

C.ABCD

D.ADCB

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

A.队列是先进后出(LIFO)的数据结构

B.队列是后进先出(FIFO)的数据结构

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

D.队列中的元素可以是任意类型的数据

5.在顺序存储的线性表中，删除一个元素，平均需要移动的元素个数为（