数据结构考研真题.pdfVIP

工业大学1998年入学考

试试题

考试科目：数据结构

一、试写出在双向链表da中的操作算法，算法中位置的获取可直接引入

getnodep(da,i)，其中参数da为双向链表，i是要插人的位置，要求算法中含有双向链表da

的结点结构描述。（6分）

二.已知二叉树BT各结点的先序、中序遍历序列分别为ABCDGF和CBAEDF，试画出该

二叉树。（6分）

三.设表a、b分别用向量a[0..9],b[0..9]表示，函数均为H（key）=keyMOD7,

处理使用开放定址法，Hi=[H(key)+Di]MOD10，在表a中Di用线性探测再散列

法，在表b中Di用二次探测再散列法，试将关键字{19,24,10,17,15,38,18,40}分别填入

表a,b中，并分别计算出它们的平均查找长度ASL。（8分）

四、设有下列递归算法：（10分）

FUNCTIONVOL(n:integer):integer;

VA