题目内容
（请给出正确答案）
[主观题]
设栈的输人序列为1，2，…，n，输出序列为p1，P2，…，pn，若pk=n(1≤k≤n)，则当k≤i≤n时p1
设栈的输人序列为1，2，…，n，输出序列为p1，P2，…，pn，若pk=n（1≤k≤n)，则当k≤i≤n时p1
为()。
A、n-i
B、n-i+1
C、n-i+k
D、不确定
如搜索结果不匹配，请 联系老师 获取答案
A、n一i+1
B、n一I
C、i
D、不确定
更多“设栈的输人序列为1，2，…，n，输出序列为p1，P2，…，p…”相关的问题
第4题
已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是()。
已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是（)。
点击查看答案
A、j-i
B、n-I
C、j-i+1
D、不确定
第7题
设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是()。
设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。
点击查看答案
A、adbecf
B、dfecah
C、dbeacf
D、abedef
第8题
试证明：若借助栈可输入序列1，2，3，…，n得到一个输出序列p1,p2,p3,…，pn，(它是输
试证明：若借助栈可输入序列1，2，3，…，n得到一个输出序列p1,p2,p3,…，pn，（它是输
点击查看答案
人序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i＜j＜K,使得Pj＜Pk＜Pi。
热门考试
全部 >
