Ta老师题库

已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。

8 查阅

已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。

A.i

B.n-i

C.n-i+1

D.不确定

参考答案:

答案：n-i+1

相关问题:

设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值

设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i

设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值

设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值

设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。

在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定

二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件

下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。