网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
若已知一个栈的入栈序列是1,2,3,„,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
A
i
B
n-i
C
n-i+1
D
不确定
参考答案
参考解析
解析:
栈是后进先出的线性表,一个栈的入栈序列是1,2,3,„,n,而输出序列的第一个元素为n,说明1,2,3,„,n一次性全部进栈,再进行输出,所以p1=n,p2=n-1,„,pi=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 (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
单选题数据结构里,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。A
n-i+1B
iC
n-iD
不确定
热门标签
最新试卷