题目内容
（请给出正确答案）
[单选题]
若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i（1≤i≤n)个元素是（)。
A.n-i
B.n-i+l
C.n-i+2
D.无法确定
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.n-i
B.n-i+l
C.n-i+2
D.无法确定
如果结果不匹配，请 联系老师 获取答案
更多“若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元…”相关的问题
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
根据课文中给出的优先级，回答以下问题：
(1)在函数postfix中，如果表达式e含有n个操作符和分界符，问栈中最多可存人多少个元素？
(2)如果表达式e含有n个运算符，且括号嵌套的最大深度为6层，问栈中最多可存入多少个元素？
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ()
A．3
B．5
C．6
D．7
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
