单项选择题
若用数组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
单项选择题 当采用分快查找时，数据的组织方式为（）。
单项选择题 下列排序方法中，（）不是稳定的排序方法。
单项选择题 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
