题目内容
(请给出正确答案)
[单选题]
若元素的入栈顺序为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.无法确定
成功;否则确定下一步搜索的区间为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)计算等搜索概率下搜索不成功的平均搜索长度。