网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
B.一定是2
C.不可能是1
D.一定是1
参考答案
参考解析
解析:进栈序列是P1,P2,P3,…,Pn,当P3=3时,由输出序列可知,只有以下两种情况:P1进栈后出栈,P2进栈后出栈,或P1、P2都进栈然后出栈,因此P1的值可能为1,也可能为2。
更多 “设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。A.可能是2 B.一定是2 C.不可能是1 D.一定是1” 相关考题
考题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
考题
若已知一个栈的进栈序列是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、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
考题
单选题数据结构里,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。A
n-i+1B
iC
n-iD
不确定
热门标签
最新试卷