题目内容

基于函数的查找法中查找k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行________次探测。

A. k(k+1)/2
B. 1+k(k+1)/2
C. k
D. k+1

查看答案

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

更多问题

在各种查找方法中，平均查找长度与结点个数无关的查找方法是________。

A. 二分查找
B. 顺序查找
C. 二叉排序树查找
D. 基于函数的查找

设一个散列表的大小是11, 散列函数是H(key)=key%11. 若采用平方探测（d=12,-12,22,-22…)冲突解决方法，将4个元素{14, 38, 48, 61, 86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？

A. 1
B. 4
C. 6
D. 10

设哈希表长为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的结点时，经次比较后查找成功。