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

admin2021-01-11 42

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

选项 A、31
B、30
C、21
D、20

答案A

解析栈的初始状态top＝51，故本栈是51在栈底，入栈时栈顶指针是减操作(top＝top－1)，退栈时栈顶指针是加操作(top＝top＋1)。当top＝20时，元素存储在(20：50)空间中，因此共有50－20＋1＝31个元素。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)