2015年10月自考数据结构(02331)试题及答案解析

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页