首页/ 题库 / [单选题]若己知一个栈的入栈序列是1, 2, 3,的答案

若己知一个栈的入栈序列是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.不确定

单选题
2022-06-28 20:08
A、i
B、n-i
C、n-i+1
D、不确定
查看答案

正确答案
C

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

标签:
相关题目
若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。( )
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。
若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是()。
一个栈的入栈序列是a b c d e,则栈不可能的输出序列是( )。A.e d c b a B.d e c b aC.d c e a b D.a b c d e
一个栈的输入序列是12345,则栈的输出序列不可能是12345。
元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。
一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。
一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()
一个队列的输入序列是1,2,3,4,则队列的输出序列是( )
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
一个队列的入队序列是1,2,3,4。则队列的输出序列是()。
一个队列的入列序列是1,2,3,4,则队列的输出序列是(36)。
一个队列的入列序列是1,3,5,7,则队列的输出序列是(37)。
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
广告位招租WX:84302438

免费的网站请分享给朋友吧