专升本,福建,计算机,全套,软件工程,入学考试

三、应用题（本大题共4小题，每小题10分，共40分）

请将答案写在答题纸相应的位置上

19、根据图3所示树，画出对应孩子链表表示法和左孩子右兄弟表示法的示意图。 A

/ | \

B C D

| |

E F

/ | \

G H I

20、已知一棵二叉树的中序遍历的结点序列为：BDCEAFHG，后序遍历的结点序列为：DECBHGFA，画出对应的二叉树，并写出该二叉树的前序序列。

A

/ \

B F

\ \

C G

/ \ /

D E H

21、给定元素序列：（50,25,80,20,76,93），画出按照该序列构造的二叉搜索树。

22、对于给定的一组数据：（20,39,79,61,15,58），给出对该组数据进行简单选择排序的每一趟过程。

四、算法设计题（本大题共2小题，每小题10分，共20分）

请将答案写在答题纸相应的位置上。

23、线性表采用顺序存储结构，类型定义如下：

#define MAXSIZE 100

typedefstruct{

int data[MAXSIZE];

intlen; /*表中数据元素的个数*/

}seqlist;