题目内容

【单选题】散列表的地址区间为0-16,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是( )。

A. 8.0
B. 9.0
C. 10.0
D. 11.0

查看答案
更多问题

【单选题】散列表的地址区间为0-16,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则存放元素59需要搜索的次数是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

【单选题】已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k)=k%11计算散列地址进行散列存储,若用链地址法处理冲突,则查找成功的平均查找长度为( )。

A. 1.0
B. 9/8
C. 13/11
D. 13/8

【单选题】采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是( )。

A. 数据元素过多
B. 负载因子过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不好

【单选题】在采用链地址法处理冲突所构成的散列表上查找某一关键字,则在查找成功的情况下,所探测的这些位置上的键值( )。

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

答案查题题库