若已知一个栈的人栈序列是1、2、3、…、30,其输出序列是p1、p2、p3…、pn,若p1=30,则p10为()

作者:高老师 浏览 1

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板