10月自考《2331数据结构》真题和答案_自考数据结构历年真题

10月自考《2331数据结构》真题和答案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“自考数据结构历年真题”。

2016年10月高等教育自学考试全国统一命题考试

数据结构 试卷

(课程代码02331)本试卷共7页，满分l00分，考试时间l50分钟。考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．

A．h，C，a，b，d，e，g，f B．e，a，f，g，b，h，c，d C.d，b，c，a，h，e，f，g D．a，b，C，d，h，e，f，g 10．己知有向图G如下所示，G的拓扑序列是

A．a，b，e，c，d，f,g B．a，c，b，f，d，e，g C.a，C，d，e，b，f，g D.a，c，d，f，b，e，g 11．下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是

A．插入排序 B．希尔排序 C．归并排序 D．直接选择排序 12．对一组数据(2，l2，16，88，5，10)进行排序，若前3趟排序结果如下：

22．在无向图G的邻接矩阵A中，=_______。

23.已知大根堆中的所有关键字均不相同，最大元素在难项，初始时，L中所有结点的prior域均为空(NULL)，next域和data域中已经正确赋 值。如题30图a所示。

函数f30完成的功能是：将L中各结点的prior域正确赋值，使L成为双向循环链表。如题30图b所示。

将空白处应填写的内容答在答题卡上。

31．已知二叉树的二叉链表类型定义如下，阅读程序，并回答问题。

若二叉树如下所示，写出调用f31(T)的输出结果。

32．阅读下列程序，写出f32的输出结果。

33．阅读程序，回答下列问题。

五、算法设计题(本题l0分)

34．已知单链表类型定义如下：

单链表L中结点数不少于2。设计算法判断L中存储的全部n个数据是否是斐波那契序列的前n项。如果是，则函数返回1，否则返回0。函数原型如下：