8.4次 9.正确 10．查找方法 11．3次
12．先进后出 先进先出
三、综合题（每小题10分，共30分） 1．
(1) 初始 11，19，5，4，7，13，2，10 第一趟 [ 11，19][4，5][7，13][2，10] 第二趟 [4，5，11，19][2，7，10，，13] 第三趟 [2，4，5，7，10，11，13，19] (2) 11 19 5 4 7 13 2 10 11 4 2 19 7 13 5 10 2． (1)13,36,63,135 (2)
6 3
1 4
2 5 11 19 2 4 7 13 5 10 2 4 5 10 7 13 11 19 9 7 11 8 10 12
(3)3次
3．
5 (1)
2 14
4 6 3 7
(2)中序遍历
中序 2，3，4，5，6，7，14，16，18
四、程序填空题（每空2分，共16分） 1．
（1）j<=n-1 （2）i<=n-j
（3）a[i]=a[i+1] （4）a[i+1]=temp
（5）当某趟冒泡中没有出现交换则已排好序，结束循环 2．
（1）Postorder(BT?left) （2）Postorder(BT?right) （3）printf(“%c”,BT?data)
18 16