2027年计算机学科考研专业基础综合模拟试题（附答案）.docxVIP

2027年计算机学科考研专业基础综合模拟试题（附答案）

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

1.单项选择题：下列每题给出的四个选项中，只有一个选项是符合题目要求的。请在答题卡上将所选项的字母涂黑。（共40小题，每小题2分，共80分）

（数据结构部分）

1.已知一个栈的初始状态为空，元素依次入栈的顺序为A、B、C、D、E，则不可能的出栈序列是（）

A.A、E、D、C、B

B.B、C、D、A、E

C.E、D、C、B、A

D.C、B、A、E、D

2.在带头结点的双向循环链表中，要在结点p之后插入一个结点s，需要执行的操作是（）

A.s-next=p-next;p-next-prev=s;s-prev=p;p-next=s;

B.p-next=s;s-prev=p;s-next=p-next;p-next-prev=s;

C.s-prev=p;p-next=s;s-next=p-next;p-next-prev=s;

D.p-next-prev=s;s-next=p-next;s-prev=p;p-next=s;

3.一棵二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则