问题 单项选择题

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

A.S1的栈底位置为0,S2的栈底位置为n-1

B.S1的栈底位置为0,S2的栈底位置为n/2-1

C.S1的栈底位置为1,S2的栈底位置为n

D.S1的栈底位置为1,S2的栈底位置为n/2

答案

参考答案:A

单项选择题 A1/A2型题
单项选择题