●由两个栈共享一个向量空间的好处是 (38) 。(38)

18 查阅

●由两个栈共享一个向量空间的好处是 (38) 。

(38) A.减少存取时间,降低下溢发生的机率

B.节省存储空间,降低上溢发生的机率

C.减少存取时间,降低上溢发生的机率

D.节省存储空间,降低下溢发生的机率

参考答案:

B【解析】两个栈共享一个向量空间,将两个栈底分别设在向量的两端,栈顶各自向中间伸展,仅当两栈顶相遇时才上溢。由于两个栈之间的互补余缺,使得它们可以节省存储空间,降低上溢发生的机率。

软考初级