设栈的顺序存储空间为S(1：N)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=N+1，则栈中的元素个数为( )。

admin2021-01-29 19

问题设栈的顺序存储空间为S(1：N)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=N+1，则栈中的元素个数为( )。

选项 A、不可能
B、N+1
C、0
D、N

答案A

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=N。初始状态为top=N+1是不可能的。故答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/B7ip777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)