网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=3,则p1的值()。
A.一定是2
B.可能是2
C.不可能是1
D.一定是1
参考答案和解析
A
更多 “已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=3,则p1的值()。A.一定是2B.可能是2C.不可能是1D.一定是1” 相关考题
考题
在下列描述中,( )发生进程通信上的死锁。
A 某一时刻,发来的消息传给进程P1,进程P1传给进程P2,进程P2得到的消息传给进程P3,则P1、P2、P3三进程。B 某一时刻,进程P1等待P2发来的消息,进程P2等待P3发来的消息,而进程P3又等待进程P1发来的消息,消息未到,则P1、P2、P3三进程。C 某一时刻,发来的消息传给进程P3,进程P3再传给进程P2,进程P2再传给进程P1,则P1、P2、P3三进程。D 某一时刻,发来的消息传给进程P2,进程P2再传给进程P3,进程P3再传给进程P1,则P1、P2、P3三进程。
考题
若已知一个栈的进栈序列是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,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
考题
单选题数据结构里,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。A
n-i+1B
iC
n-iD
不确定
热门标签
最新试卷