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

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

admin2020-05-20  56
问题 设栈的顺序存储空间为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/hVYp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)