数据结构考题..docVIP

1. 已知哈希表的地址空间是0..10,哈希函数为H(k)=key mod 11, 采用开放地址法线性探测处理冲突,将下面各数依次存入该散列表中（19,01,23,14,55,68,11,86,37）, 并求出在等概率下的平均查找长度。(5分) 0 1 2 3 4 5 6 7 8 9 10 55 01 23 14 68 11 37 19 86 ASL=19/9 2、二叉树、树、森林都可以用二叉链表来作为它们的存储结构，因此二叉链表所表示的逻辑结构不一样，在其上的计算也不一样。试设计一个求树的深度的递归算法，并说明在此基础上求二叉树和森林的深度的不同（5分） 注：若二叉链表表示的是二叉树时，若左子树的深度为d1，右子树的深度为d2， 则二叉树的深度为MAX（d1，d2）+1； 若二叉链表（孩子-兄弟链表）表示的是树时，则只有左子树，若其深度为d1，则树的深度为d1+1； 若二叉链表（孩子-兄弟链表）表示的是森林时，则根结点的左分支所指的是森林中第一棵树的子树森林，根结点的右分支所指的森林中去掉第一棵树之后由其它树构成的森林，则森林的深度为MAX（d1+1，d2）。 3、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为___C______ (A) (B) (C)