} 试题答案； 一、单项选择题（每小题3分，共30分） 1-5.A DD A B 6-10.BA CC B 三、填空题（每空2分，共24分） 1.正确性、易读性、强壮性、高效率 2.集合、线性、树形、图状 3.f=f->next; 4.中序 5.顺序存储结构、链式存储结构 三、综合题（每小题10分，共30分） 1.线性表为：(78,50,40,60,34,90) 2. 「01110 10101 11011 10101 邻接矩阵： 01110 3.(22,40,45,48,80,78),(40,45,48,80,22,78) 四、程序填空题（每空2分，共16分） y (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)3 } 试题答案； 一、单项选择题（每小题 3 分，共 30 分） 1-5．A D D A B 6-10．B A C C B 三、填空题（每空 2 分，共 24 分） 1. 正确性、易读性、强壮性、高效率 2.集合、线性、树形、图状 3. f=f->next; 4.中序 5.顺序存储结构、链式存储结构 三、综合题（每小题 10 分，共 30 分） 1．线性表为：（78，50，40，60，34，90） 2． 邻接矩阵：                 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 3．(22，40，45，48，80，78)，(40，45，48，80，22，78) 四、程序填空题（每空 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)