大学计算机考研题库及解析.docxVIP

大学计算机考研题库及解析

一、单项选择题（共10题，每题1分，共10分）

在数据结构中，若一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是该栈的出栈序列的是（）。

A.5，4，3，2，1

B.4，5，3，2，1

C.4，3，5，1，2

D.3，4，5，2，1

答案：C

解析：栈是一种后进先出的线性表，所有元素的插入和删除操作都只能在栈顶一端进行。对于选项C，出栈序列为4，3，5，1，2，按照栈的操作规则，如果要让4先出栈，则1，2，3，4必须已经依次入栈，此时栈内从栈底到栈顶依次为1，2，3，4。4出栈后，3出栈，接着5出栈，但5尚未入栈，所以需要先将5入栈再出栈。此时栈内