数据结构(查找)习题及答案
一、填空 1、顺序查找法等概率下查找成功时的平均查找长度为(),查找不成功时的比较次数为()。 2、对线性表进行折半查找时,要求线性表必须()。 3、设哈希表L长m=14,哈希函数H(key)=key%11,表中已...... ........ 五、设有3阶B-树如下,画出删除关键字值17的过程。 六、设哈希函数H(key)=key%13,用公共溢出区法处理冲突。试在0~19的散列地址空间中对关键字序列(19,01,23,14,55,20,84,27,68,11,10,77)造哈希表,并求等概率下查找成功时的平均查找长度。 .......
用户评论