题目内容

设哈希表长为11，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84，20，23共6个，现要将关键字为49的结点加到表中，用二次探测再散列法( Hi=(H(key)+di) mod 10(di=±12, ±22, ±32,…,) )解决冲突，则放入的位置是() 。

A. 8
B. 5
C. 0
D. 9

查看答案

搜索结果不匹配？点我反馈

更多问题

有一个有序表为{10,13,19,22,32,43,45,62,75, 77,82,85,99}，当二分查找值为82的结点时，经次比较后查找成功。

具有12个关键字的有序表，若查找每个元素的概率相同，进行二分查找时的平均查找长度为。

设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是________。

长度为20的有序表采用二分查找，共有_______个元素的查找长度为3。