2025年考研专业课计算机真题试卷.docxVIP

2025年考研专业课计算机真题试卷

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题卡相应位置上。）

1.设栈S和队列Q的初始状态均为空，元素依次进入栈S的顺序为a,b,c,d,e。若每个元素出栈后立即进入队列Q，且出栈的顺序为b,d,e,c,a，则栈S的容量至少应为多少？

A.1

B.2

C.3

D.4

2.已知二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为？

A.DCBA

B.CBAD

C.ADCB

D.DCAB

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

A.i-1

B.i

C.n-i

D.n-i+1

4.采用冒泡排序算法对初始序列{5,3,8,4,1}进行排序，则经过一趟排序后，序列变为？

A.{3,5,8,4,1}

B.{3,5,4,8,1}

C.{3,5,4,1,8}

D.{5,3,4,1,8}

5.若一个线性表采用链式存储结构，则删除表中的第i个元素时，必须知道？

A.表长

B.第i个元素的前驱元素的存储位置

C.