考研计算机专业基础综合冲刺试卷（含答案）.docxVIP

考研计算机专业基础综合冲刺试卷（含答案）

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

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

1.已知一个栈的进栈序列为1,2,3,4，其出栈序列为4,3,2,1，则该栈的操作序列中不可能包含（）。

A.push(1),push(2),pop(),push(3),pop(),push(4),pop(),pop()

B.push(1),push(2),push(3),push(4),pop(),pop(),pop(),pop()

C.push(1),pop(),push(2),pop(),push(3),pop(),push(4),pop()

D.push(1),push(2),push(3),pop(),push(4),pop(),pop(),pop()

2.在单链表中，删除指针p所指节点的后继节点的操作是（）。

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

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

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

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

3.一棵二叉树的前序遍历序列