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

admin2021-11-24 43

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

选项 A、不可能
B、m＋1
C、1
D、m

答案A

解析每次向栈中压入一个元素，栈的top指针向上移动一位，即top－1。对于本题，由于top的初始值为m＋1，此时入栈一个元素，top的值减1，即top＝m＋1－1＝m，依次类推，当栈满时，top的值等于1，不会出现top的值等于0的情况。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)