09数据结构期中.docx

一 C B D B C D A C D A 二 n(n+1)/2 S->link = H; H= S; 2n0-1 front->link->link==NULL; 或 front->link->link==rear; O(1;O(n) (n+1)/2(n-1)/2 60 中序 8 56 三 1. F 2. F 3. F 4. T 5. F 6. T 7. T 8.T 9.T 10. T 四 1)