违法和不良信息举报 联系客服
免费注册 登录

顺序栈的上溢是指（）。

题目

顺序栈的上溢是指（）。

  • A、栈满时作退栈运算
  • B、栈满时作进栈运算
  • C、栈空时作退栈运算
  • D、栈空时作进栈运算
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

●链栈与顺序栈相比，比较明显的优点是 (44) 。

(44) A．插入操作更加方便

B．删除操作更加方便

C．不会出现下溢的情况

D．不会出现上溢的情况


正确答案：D
【解析】栈的插入和删除都在栈顶进行，所以，不论是顺序存储还是链接存储，其插入和删除都很方便。因为顺序栈的容量是固定的，所以每次入栈操作前需判断栈是否满：而链栈的空间是动态生成的，理论上不存在满，因此在作入栈操作前不必判断是否栈满。

第2题：

链表中元素的入栈顺序是ABCD，它的出栈顺序是【】


正确答案：DCBA
栈是一种先进后出的线性表，所以其出栈顺序为DCBA.

第3题：

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）

A．edcba

B．cabde

C．dcbae

D．bcdea


正确答案：B
 abCde依次入栈，再依次出栈，得到出栈顺序edCba，所以选项A可能；我们现在来看选项B．第一个出栈的是C，&-Itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以CA选项8不可能；选项C，第一个出栈的是d，可以肯定栈中有C、b、a，等待入栈的是e，此时出栈的可能是C或e(C入栈马上出栈)，若C、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dCbae，因此选项C可能；选项D．第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，C、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项D可能。因此本题的正确答案是B。

第4题：

在栈满的情况下不能做进栈操作，否则将产生“上溢”。


正确答案:正确

第5题：

下列叙述中错误的是()。

A.不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。

B.带链栈的栈底指针在操作过程中是有可能改变的。

C.不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。

D.顺序栈的栈底指针在操作过程中是固定不变的。


正确答案：A

第6题：

POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( )

此题为判断题(对，错)。


正确答案: 正确

第7题：

链栈与顺序栈相比，比较明显的优点是________

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况


正确答案：D

第8题：

顺序栈在进行()运算时,可能发生栈的上溢,在进行()运算时,可能发生栈的下溢。


参考答案：进栈、退栈

第9题：

由两个栈共享一个向量空间的好处是【】

A．减少存取的时间，降低下溢发生的机率

B．节省存储空间，降低上溢发生的机率

c．减少存取时间，降低上溢发生的机率

D．节省存储空间，降低下溢发生的机率


正确答案：B

第10题：

在作退栈运算时应先判别栈是否（）。

  • A、空
  • B、满
  • C、上溢
  • D、下溢

正确答案:A

更多相关问题
相关内容