当栈中的元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量是 【 】

admin2017-10-26  22

问题 当栈中的元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量是    【    】

选项 A、n/2
B、n
C、n+1
D、n—1

答案B

解析 栈是限定在表的一端进行插入和删除的线性表;当栈满时再做进栈运算必定产生空间溢出,简称“上溢”,所以如果栈中的元素为n个,做进栈运算时发生上溢,说明栈已满,则该栈的最大容量为n。
转载请注明原文地址:https://kaotiyun.com/show/s2kx777K
0

最新回复(0)