假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算

A、20

B、18

C、22

D、16

S→E

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

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

算法分析：根据矩阵相加的法则，C中的非零元素c_ij只可能有3种情况：a_ij+b_ij，a_ij(b_ij=0)，b_ij(a_ij=0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值a_ij+b_ij≠0，或者不变(b_ij=0)，或者插入一个新结点(a_ij=0)，还可能是删除一个结点(a_ij+b_ij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。

A、

B、7.5K

C、10K

D、30K

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

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

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

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

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

A、蝶形计算

B、原位计算

C、码位倒置

D、以上均是