问答题
计算题
设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。
（1）线性探测再散列
（2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
【参考答案】
点击查看答案
相关考题
-
问答题
设有一组关键字：{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H（key）=key%13，采用开放地址法的线性探测再散列方法解决冲突。要求：在0∽18的散列地址空间中对该关键字序列构造哈希表。 -
问答题
输入一个正整数序列{100，50，302，450，66，200，30，260}，建立一棵二叉排序树，要求： ⑴画出该二叉排序树； ⑵画出删除结点302后的二叉排序树。 -
问答题
设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD 11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功平均查找长度。
