企源知识库

若已知一个栈的人栈序列是1、2、3、…、30，其输出序列是p₁、p₂、p₃…、p_n，若p₁=30，则p₁₀为()
A、11
B、20
C、30
D、21
【正确答案】：D
【题目解析】：考查：栈的存取原则。已知数据的入栈序列是1、2、3、…、30，出栈序列的第1个元素是30时，可以确定所有元素是按入栈序列顺序全部入栈之后才开始出栈的。也就是说，出栈序列与入栈序列刚好相反，可求得出栈序列的第10个元素为21，即D答案正确。