参考答案 (A) 一选择题10小题每题2分共20分 1. D 2. D 3. C 4. C 5. B 6. B 7. A 8. A 9. A 10. C 二填空题10小题每题2分共20分 1. s->next=p->next; p->next=s; 2. (n-1)/2 3. 312 4. 2h-1 5. [log i]=[log j] 2 2 2 6. 深度 7. O(n ) 8. k(k+1