2. 考研
  3. 现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

admin2023-02-06  47
问题 现有两栈，其共享空间为V[1..m]，top代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是(    )。
选项 A、｜top[2]-top[1]｜=0
B、top[1]+1=top[2]
C、top[1]+top[2]=m
D、top[1]=top[2]
答案B
解析 此题考查的知识点是入栈的具体操作。判断栈是否满要看两个栈顶是否相邻，当top[1]+1=top[2]或top[2]-1=top[1]时都表示栈满，所以选B，而A，C没有任何意义。D表示已经出现覆盖了，也是错的。
转载请注明原文地址:https://kaotiyun.com/show/xBwD777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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