题目内容

使用两个栈共享一片内存空间时,当( )时,才产生溢出。

A. 两个栈的栈顶同时到达这片内存空间的中心点
B. 其中一个栈的栈顶到达这片内存空间的中心点
C. 两个栈的栈顶在这片内存空间的某一位置相遇
D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底

查看答案
更多问题

判断一个队列QU(最多元素为MAXSIZE)为空的条件是( )

A. QU->rear-QU->front= = MAXSIZE
B. QU->rear-QU->front-1= =MAXSIZE
C. QU->front= =QU->rear
D. QU->front= =QU->rear+1

循环顺序队列中是否可以插入下一个元素,( )

A. 与队首指针和队尾指针的值有关
B. 只与队尾指针的值有关,与队首指针的值无关
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与曾经进行过多少次插入操作有关

中缀表达式3*(x+2)-5所对应的后缀表达式是 3x2+*5- ;后缀表达式“45*32+-”的值为____。

在对一个栈作进栈运算时,应先判断栈是否为____;作推展运算时,应先判别栈是否为____;当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为____。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的____分别设在这片内存空间的两端,这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时,才产生上溢。

答案查题题库