网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若已知一个栈的进栈序列是1,2,3,……n,其输出序列为p1,p2,p3,……,pn,若p1=n,则pi为______。
A.i
B.n-i
C.n-i+1
D.不确定
参考答案和解析
B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.
更多 “若已知一个栈的进栈序列是1,2,3,……n,其输出序列为p1,p2,p3,……,pn,若p1=n,则pi为______。A.iB.n-iC.n-i+1D.不确定” 相关考题
考题
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1A.IB.n-iC.n-i+1D.不确定
考题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。 A.1
B.n
C.n-1
D.不确定的
考题
单选题数据结构里,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。A
n-i+1B
iC
n-iD
不确定
热门标签
最新试卷