第8题: [单项选择]一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是 A. e d c b a B. d e c b a C. d c e a b D. a b c d e 参考答案:C 答案解析:[解析] 栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈
第14题: [单项选择]The new type of machine ______ the year after next. A. is going to being turn out B. is going to have turned out C. is going to turn out D. is going to be turned out 参考答案:D 答案解析:[解析] 因没必要指出动作的执行者是谁,所以用被动结构。只有及物动词才有被动语态。此句为一般将来时的被动形式。