若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2,

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（）。 A．i B．n-i C．n-i+1 D．不确定

参考答案

参考解析：

栈是一种先进后出的线性表，规律为序列中的元素和p的下标的和为n+1，即p的下标i和元素的和为n+1,所以i+pi=n+1，所以pi=n+1-i。

分类：其他

若已知一个栈的入栈序列是l、2、3、．．．、n，其输出序列是p1、p2、p3…．、pn，则pi为（）。AiBn-iCn-i lD不确定

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为（）。AA)iBB)n-iCC)n-i+1DD)不确定

已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。A可能是2B一定是2C不可能是2D不可能是3E可能是3

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。A1243B2134C1432D4312E3214

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为（）。AA)iBB)n-iCC)n-i 1DD)不确定

编辑推荐