单选题

若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。

AS1的栈底位置为0,S2的栈底位置为n-1

BS1的栈底位置为0,S2的栈底位置为n/2-1

CS1的栈底位置为1,S2的栈底位置为n

DS1的栈底位置为1,S2的栈底位置为n/2

正确答案

来源:www.examk.com

答案解析