单项选择题
若用数组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.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同 -
单项选择题
下列排序方法中,()不是稳定的排序方法。
A.直接选择排序
B.二分法插入排序
C.二路归并排序
D.堆排序法 -
单项选择题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
