一、判断题（共10分）
要求：根据以下各题陈述，在下面表格中填写答案，√：正确，X：错误。
题号 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
X |
√ |
√ |
X |
X |
√ |
X |
X |
√ |
√ |
二、概念填空 （共20分，每题2分）
1. n/2 , n
2. 集合，线性结构，树形结构，图状结构，顺序，链式
3. ki-1, └ (p+（k-2）/k) ┘
4. └ log2n ┘+1，2p+1
5. 后进先出，先进先出
6. 有序表、静态树表、索引顺序表等查找方法，└ log2n ┘+1
7. [5，9]，[4，8]
8. 插入，交换，选择，归并，计数，O(n2)
9. 归并段，逐趟归并
10. 顺序、随机和链，连续文件和串联文件
三、算法（共70分）
1. low<=high, (low+high)/2, mid-1, mid+1
2. T->lchild, T->data, T->rchild
3. S0->base, --(S0->top), (S0->top)
4. (2,4,5,6,3), (2,4,5,6,3), (3,2,4,6,5)
5.
6.
7.
