Question

数据结构试题麻烦各位会的朋友看一下

1. 后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________________。
我想知道前缀中缀后缀的表达式怎么推，如果你会请详细的给我讲讲吧 先谢谢了 必有重谢

Answer 1

9 2 3 +- 10 2 / -的值是-1，就是对应的中缀算式：9-（2+3）-10/2=-1；

中缀算式（3+4X）-2Y/3的4X和2Y应该是4*X、2*Y，即应理解为：（3+4*X）-2*Y/3

其为：3 4 X*+2Y*3/-
前缀表达式，就是把运算符放在前面、操作数放在后面。
中缀表达式，就是把运算符放在两个操作数之间，即常见的算术运算表达式。
后缀表达式，就是把操作数放在前面、运算符放在后面。

以后缀算式9 2 3 +- 10 2 / -为例说明一下，详细可以到百度找。
运算顺序是从左到右，找到有两个数在一起且后面是运算符则进行运算，即23+；结果是2+3=5,把5代替23+，为95-10 2/-，接着计算95-，结果是9-5=4，同上，原式变为：4 10 2/-，计算10 2/，结果为：10/2=5，继续变为：45-，最后结果为：4-5=-1

追问

朋友能在帮我看看这个题吗
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求计算出用链地址法作为解决冲突方法的平均查找长度（主要是求解asl的方法 麻烦你讲的详细点）