广工1997到2006年数据结构专业真题、大纲及部分答案（免费下载）

孤独求败2007

暂时缺1999年和2007年的
大家可以补充

[ 本帖最后由 孤独求败2007 于 2007-5-4 07:39 编辑 ]

孤独求败2007

2002到2003年的

[ 本帖最后由 孤独求败2007 于 2007-5-4 07:36 编辑 ]

孤独求败2007

2001年的

孤独求败2007

2001..

孤独求败2007

2001...

孤独求败2007

广工数据结构专业课试题答案（02-06）

2002年
一、
1、集合，线性结构，树形结构，图状或网状结构。
2、O（n）。
3、队列的实际可用空间并未占满。
4、当且仅当这两个串的值相等。
5、2，( ( ) )。
6、2h-1 , 2h –1，h=log2 （下取整）+1
7、n。
8、m-1。
9、初始归并段。
10、次关键字索引。
二、
A,A,C,D,B,          B,D,C,D,A。




2003年
一、
1、f(n)的增长率。
2、链式存储。
3、L->rear->next=s。
4、UUOUOUUOOO。
5、O（n2）。
6、4，（（b,（）），（ ））。
7、5。
8、1/2 n(n-1)。
9、直接定址法，数学分析法，平方取中法，除留余数法。
10、            ??????
11、            等待信息块的初始位置旋转到读写头下。
12、            数据文件中不按关键字顺序排列的记录。
二、
C,C,B,D,C,          C,D,A,A,C,         A,D。










2004年
一、
1、定义，表示，实现。
2、物理位置相邻。
3、从表中任一结点出发均可找到表中其它结点。
4、Q.rear=NULL。
5、011123。
6、1224。
7、k。
8、O（n2）。
9、 m/2(上取整)。
10、            ???
11、              n/m(上取整),n,m。
12、              检索记录较快。
二、
A,D,D,C,B,          B,C,D,B,A,          A,D。






2005年
一、
1、  相互之间存在一种或多种特定关系。
2、  O（n2）。
3、  O（1）。
4、  b,c,e,d,a。
5、  空串。
6、  4，2，（ ）。
7、  E,A,C,B,D,G,F。
8、  (logkn)k   。
9、  入度。
10、              堆排序。
11、              (log2n)+1。
12、              w/n(上取整)。
二、
B,B,B,?,A,      D,C,A,C,C,          D,D。

2006年
一、
1、  树形。
2、  O（n2）。
3、  O（n）。
4、  直接或间接调用自己。
5、  处理方便、灵活。
6、  三元组顺序表，十字链表。
7、  第一棵树的根结点的子树森林，根结点，除去第一棵树之后剩余的树构成的森林。
8、  前序。
9、  n-1。
10、              m/2(上取整)。
11、              将两个或两个以上的有序表组合成一个新的有序表。
12、              寻查时间，等待时间，传输时间。
二、
B,A,D,C,C,            C,D,A,D,D,           B,A。

以上答案仅供参考，请大家指正。

                 广工2006年数据结构部分算法题答案题

四:30.(1)P={6,4,2,5,3,1}

  (2)利用递归调用的方法实现队列的逆置.

31 .(1) (a,2),(b,1),(c,2) ,(d,0)

   (2) 把广义表中的原子表分离出来.

32.(1).YUTSRMK

(2)利用递归算法实现二叉树的遍历,先对接点的左子树进行遍历,再对右子树进行遍历,当遍历结束(或结点的左,右子树为空时)时,返回上一层继续遍历.

33.第一空1:return ERROR;

第二空2: pre[ps]

第三空;(btàlchild,ps+1,pre,is,ino,n-1)

第四空:i==n

[ 本帖最后由 孤独求败2007 于 2007-5-4 07:37 编辑 ]

孤独求败2007

2004年的.

孤独求败2007

2004年的.

孤独求败2007

2004年的.

孤独求败2007

2004年的.