2. 计算机
  3. 设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为( )。

设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为( )。

admin2022-09-09  41
问题 设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为(          )。
选项 A、top-m+1
B、m-top+1
C、m-top
D、top-m
答案B
解析 栈的初始状态为top=m+1，说明栈空时top=m+1(m在栈底，l是开口向上的)，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0，也就是栈中没有元素时，top=m+1；当x=m，也就是栈满时，top=1。由此可以得出top=m+1-x，继而得出x=m-top+1。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/6O6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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