题干本题共包含 3 个小题
简答题第1题
画出散列表示意图并给出查找每个关键字时需要比较的次数。
正确答案
答案解析
略
简答题第2题
查找关键字98（失败）时，需要依次与哪些关键字比较。
正确答案
分别于关键字20,84比较。
答案解析
略
简答题第3题
求等概率下查找成功的平均查找长度ASL。
正确答案
ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13
答案解析
略
相似试题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
简答题查看答案
设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。
简答题查看答案
已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。
简答题查看答案
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
填空题查看答案
设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。
单选题查看答案
设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
单选题查看答案