三、应用题(本大题共5小题,每小题6分,共30分)
29.稀疏矩阵A如下,写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。
30.一棵二叉树的前根遍历序列为ABCDEFG,中根遍历序列为CBDAEGF,试构造出该二叉树。
31.下述矩阵表示一个无向连通网,试画出它所表示的连通网及该连通网的最小生成树。
32.给定表(80,90,50,70,75,60,40,100),试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树,画出插入完成后的二叉排序树。
33.试写出一组键值(46,58,15,45,90,18,10,62)应用直接插入排序算法从小到大排序后各趟的结果。
四、算法设计题(本大题共2小题,每小题7分,共14分)
34.试分别写出二叉树的先根遍历和中根遍历的递归算法。
35.试编写以单链表为存储结构实现直接选择排序的算法。