A.3.1
B.4
C.2.5
D.5

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.堆排序法

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

A.20
B.16
C.12
D.6

A.46
B.45
C.41
D.40

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

A.指向最左孩子
B.指向最右孩子
C.空
D.非空

A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上