Ta老师题库

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。

10 查阅

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。

A.不确定

B.n-i+1

C.i

D.n-i

参考答案:

答案：D

相关问题:

设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi

即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合

如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。

设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

随便看看:

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