2027年考研计算机专业基础模拟卷（含解析）.docxVIP

2027年考研计算机专业基础模拟卷（含解析）

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

一、单项选择题（共40题，每题2分，共80分）

1.若栈采用顺序存储结构，初始为空，元素a、b、c、d依次入栈，则不可能的出栈序列是（）。

A.d,c,b,a

B.a,b,c,d

C.d,a,b,c

D.c,b,d,a

2.在带头结点的双向循环链表中，指针p指向结点x，若删除结点x，需执行的操作是（）。

A.p-prior-next=p-next;p-next-prior=p-prior;free(p);

B.p-next-prior=p-prior;p-prior-next=p-next;free(p);

C.p-prior=p-prior-prior;p-prior-next=p;free(p);

D.p-next=p-next-next;p-next-prior=p;free(p);

3.某二叉树的前序遍历序列为`A,B,D,E,C`，中序遍历序列为`D,B,E,A,C`，则该二叉树的右子树的根节点是（）。

A.A

B.C

C.E

D.B

4.已知关键字序列`{52,16,74,60,35,73,40,25}`，用快速排序第一趟划分后