Ta老师题库

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

8 查阅

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

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

参考答案:

答案：不可能是2

相关问题:

设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一定

某稀疏矩阵A采用三元组顺序表作为存储结构，对于矩阵元素的赋值运算Assig

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

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

在一个非空二叉树的中序序列中，根结点的右边是（）。

设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉

随便看看:

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