题目内容

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

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

查看答案

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

更多问题

(10)采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 都相同

11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。

A. 1
B. 2
C. 3
D. 4

12. 在散列查找中,平均查找长度主要与( )有关。

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找