发布时间 : 星期二 文章数据结构(本)期末综合练习(2014年12月)更新完毕开始阅读326a3983be1e650e53ea992e
8.( d , (e ,i ,j ,k )) 9. sq->fronf++; 10. sq->rear++; 11.15 12.15 13.3 14.5 15. 图状 16. 逻辑结构 17.5 18.3 19. 交换 20.选择排序
21. 行下标 列下标 数组元素的值 22.34
23. P所指结点的直接后继 24. p->next;
三、综合应用题 1.
(1) 图2 (2) 4次 3次 (3) 5, 40, 38, 46, 20, 64, 52
5220 5 38 40 图2
2.
(1)图3 (2) 3,4,5,6,7, 8,15,17,19
46 64 (3) 4,5,3,8,7,17,19,15,6 (4) 图4 6 3 15 5 5 7 19 4 4 8 17
图3 3.
(1) 图5 (2) WPL=1*4+3*4+4*3+6*2+4*2+5*2=58 (3) 1,4,3,8,4,14,6,23,4,9,5 (4) n+1, 因为叶结点比非叶结点多1
23
149
8645
44
1 3
图5
6 15 7 19 8 17 图4
4.
(1) 图6 (2)
4 0000 5 0001 6 001 13 01 11 10 12 11
(3)2n-1个,因为非叶结点数比叶结点数少一个,非叶结点数为n-1,所以共有2n-1个(3分)
(4) 4,9,5,15,6,28,13,51,11,23,12 51
2823
15131112
9 6
4 5
图6
四、程序填空题 1.
(1)n
(2)a[k].key (3)a[i]=a[k] (4)a[k]=temp
2.
(1) n (2) (s+j)/2; (3) j=m-1; (4) s=m+1; (5)a[k]
3.
(1) q->next!=NULL (2) head
(3) p=p->next; (4)q->next=s;
4.
(1) q->next=head; (2) p=p->next; (3) q->next=p->next;