31．己知存储稀疏矩阵三元组表的类型定义如下： 数据结构试卷第 5 页共10页
32．已知二叉树的二叉链表类型定义如下：
数据结构试卷第 6 页共10页
为完成指定功能，请在空白处填写适当内容，使其功能完整。
33．函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。
(1)若连续3次调用函数f33，参数K的值依次取10、25、10，写出每次调用后函数的输 出结果；
(2)说明函数f33的功能。
五、算法设计题(本大题共l小题。共l0分) 请在答题卡上作答。
34．已知顺序表SeqList定义如下： typedef struct{ KeyType key； InfoType otherinf0； }RecType：
typedef RecType SeqList[MAXSIZE+1]；
编写函数，用冒泡排序法将n个元素的待排序列R按关键字降序排序。函数原型为： int f34(SeqList R，int n)。
数据结构试卷第 7 页共10页
数据结构试卷第 8 页共10页
