假设表达式有单字母变量和双目四则运算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000三、2(10分)】

A、20

B、18

C、22

D、16

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

S→E

E→E？E|E!E|(E)|a

该文法是二义文法，假设规定该文法中？的运算优先级高于!，？满足右结合，!满足左结合。试构造该文法的无冲突的SLR(1)分析表。

A．int

B．float

C．double

D．long

A、

B、7.5K

C、10K

D、30K

A、当阶符为“01”时，不需要作溢出处理

B、溢出与否可由阶码的符号决定

C、阶码[ j ]补=01,XX...X为上溢

D、阶码[ j ]补=10,XX...X为下溢

已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度意：题中没有特别指明同一表中的元素值各不相同)。