一个中缀算术表达式为1+(3-x)*y，则其对应的后缀算术表达式为________。
A. 13+x-y*
B. 13x+-y*
C. 13xy*-+
D. 13x-y*+
带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。
A. o（n）
B. o（1）
C. o（2）
D. 不可估算
设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是_______。
A. 6
B. 4
C. 3
D. 2
表达式a*(b+c)的后缀表达式是_______。
A. abc*+
B. abc+*
C. ab*c+
D. +*abc
微信支付 
支付宝支付