题目内容

【单选题】设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。

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

查看答案
更多问题

【单选题】散列表的地址区间为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. 解决冲突的算法选择不好

答案查题题库