java试题来下吧

12及参考答案一、选择题（每题2分，共计70分）A1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用___存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表C2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是____。A、dcbaB、cbdaC、cadbD、cdbaA3.某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()A、B、C、F、G、E