全国自考数据结构试题参考答案(01,03,05,06,07年10月份).docVIP

PAGE PAGE 3 全国2001年10月自考数据结构试题参考答案 课程代码：02331 单项选择题（本大题共15小题，每小题2分，共30分） 1．D ２．Ｂ ３．Ｃ ４．Ｂ ５．Ｄ ６．Ａ ７．Ｃ ８，Ｄ ９，Ａ 10．Ｃ 11．Ｄ 12．Ｃ 13．Ｄ 14．Ｃ 15．Ｂ 二、填空题（本大题共10小题，每小题2分，共20分） 16．存储（或存储结构） 17.p－＞next－＞next 18．进栈和退栈 19．12 20．a4,8 21．384 22．abefcdg 23．快速排序、堆排序、希尔排序 24．２ 25.多关键字 三、解答题（本大题共4小题，每小题5分，共20分） 26． 图1 图2 27． 28．该图的图形为： 深度优先遍历序列为：abdce 广度优先遍历序列为：abedc 29．（１）对关键字35、20、33和48进行查找的比较次数为３、２、１、１； （２）平均查找长度 四、算法阅读题（本大题共4小题，每小题5分，共20分） 30． ①S1=S1－next ②s2=s2－next ③s2(或s2!=NULL或s2!s1) ④s1(或s1!=NULL或s1!s2) ⑤return 0 31.（1）查询链表的尾结点 （2）将第一个结点链接到链表的尾部，作为新的尾结点 （3）返回的线性表为（a2,a3,…,an,a1） 32. ①(i＋1)%2(或1－i) ②Q－rear[i] ③(Q－rear[i]＋)%Maxsize 33.(1)Leafhead F H G D ∧ （2）中序遍历二叉树，按遍历序列中叶子结点数据域的值构建一个以Leafhead为头指针的逆序单链表（或按二叉树中叶子结点数据自右至左链接成一个链表）。 五、算法设计题（本题共10分） 34．（1）该函数的功能是：调整整数数组a[]中的元素并返回分界值i，使所有＜x的元素均落在a[1..i]上，使所有≥x的元素均落在a[i＋1..h]上。 （2）int f(int b[],int n) 或 int f(int b[],int n) { { int p,q； int p,q； p=arrange(b,0,n－1,0)； p=arrange(b,0,n－1,1)； q= arrange(b,p+1,n－1,1)； q= arrange(b,0,p,0)； return q－p； return p－q； } } 2003年10月自考数据结构试题答案 2005年10月数据结构试卷答案 PAGE PAGE 16 2006年10月自考试卷答案数据结构试题答案 2007年10月自考数据结构答案 浙江省2002年1月自学考试数据结构与数据库答案 课程代码：07401 一、单项选择题(每小题2分，共26分) 1.D 2.A 3.B 4.B 5.C 6.A 7.B 8.B 9.B 10.C 11.C 12.B 13.C 二、填空题(每小题2分，共20分) 1.(j-1)*c 2.表头 3.i(i-1)/2+j 4.以某种次序遍历 5.m/2 6.1：M 7.视图 8.无损联接分解 9.复制透明性 10.关系 三、简答题(每小题5分，共30分) 1. (注：答案不唯一，给出一个正确的答案即可。上边列举出两个，只要满足：“12为根，3和7在中间一层，1和2在最底层并且同是中层靠左边这个结点(3或7)的儿子”就可以了) 2.很多实际问题中，表的操作常常是在表的表尾位置上进行，用尾指针表示单循环链表，查找开始结点和终端结点都很方便，查找时间都是O(1)。 3.对。二叉排序树的定义以及它的插入算法我们知道，要插入一个新结点，总要 一直搜索到树的叶结点处，才确定了插入的位置，所以插入的结点总是叶子。一个特殊情况是原树为空，这种情况下我们依然可以认为，后来得到的这个只有一个结点的树的根结点也是叶子。 4. A B C D E 3 6