若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为

admin2009-01-19 39

问题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为

选项 A、i
B、n-i
C、n-i+l
D、不确定

答案4

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，...，n，则出栈的序列是n，...，3，2，1，所以pi为n-i+1，本题正确答案为选项C。

转载请注明原文地址:https://kaotiyun.com/show/fNcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类