数据结构考研分类复习真题 第九章 集合[49]

设给定关键字输入序列为()用散列法散列的地址区间要求设计一合理的散列函数;沖突时用链表法解决写出散列算法并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少？【东北大学 四 (分)】

类似本题的另外叙述有

() 已知输入关键字序列为()地址区间为０～１１设计一个哈希表函数把上述关键字散到０～１１中画出散列表(沖突用线性探测法);写出查找算法计算在等概率情况下查找成功的平均查找长度【东北大学 五 (分)】

已知顺序表中有m个记录表中记录不依关键字有序排列编写算法为该顺序表建立一个有序的索引表索引表中的每一项含记录的关键字和该记录在顺序表中的序号要求算法的时间复杂度在最好的情况下能达到O(m)【清华大学 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []