教材第二章部分习参考解答.docVIP

教材第二章部分习题参考解答 一、单选题 1. B 2. A 3. C 4. B 5. D 6. C 二、填空题 1．值 指针 2．(38,56,25,60,42,74) 3. O(n) O(1) 4. O(1) O(n) 5. i-1 i+1 6. p-next a[p].next 7. 表头 8．前驱 后继 9．表尾 表头 10．HL-next==NULL HL-next==HL 11. a[i].next=a[1].next; a[1].next=i; 12. i=a[1].next; a[1].next=a[i].next; 13. p=a[i].next; a[i].next=a[p].next; i=p; 14. a[j].next=a[i].next; a[i].next=j; 三、普通题 第1小题 1. (79, 62, 34, 57, 26, 48) 2. (26, 34, 48, 57, 62, 79) 3. (48, 56, 57, 62, 79, 34) 4. (56,