A-A+
由两个栈共享一个向量空间的好处是(38)。A.减少存取时间 降低下溢发生的机率B.节省存储空
问题详情
由两个栈共享一个向量空间的好处是(38)。
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率
D.节省存储空间,降低下溢发生的机率请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:两个栈共享一个向量空间,将两个栈底分别设在向量的两端,栈顶各自向中间伸展,仅当两栈顶相遇时才上溢。由于两个栈之间的互补余缺,使得它们可以节省存储空间,降低上溢发生的机率。