设有一个递妇算法如下:int fact(intn){ //n大于等于0if(n<=0) retum 1;else returm n*fact(n-1); }则计算fact()需要调用该函数的次数为( )。
A. n+1
B. n-1
C. n
D. n+2
表达代a+b*c-d的的后级表达式是( )。
A. abcd*+ -
B. abe+*d-
C. abc*+d-
D. -+*abcd
线性表、栈和队列都是____结构,可以在线性表的____位置插入和删除元素;对于栈只能在___插入和删除元素;对于队列只能在____插入和____删除。
设一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为p,入栈操作为____。