设散列函数为 H(key)=key%11，对于关键码序列（23,40, 91,

免费题库2022-08-02 67

问题设散列函数为 H(key)=key%11，对于关键码序列（23,40, 91, 17, 19, 10, 31, 65, 26），用线性探查法解决冲突构造的哈希表为（　　）。

选项

答案 B

解析本题主要考查的是哈希表的线性探测法。首先根据关键码序列，分别求取H(Key)=key%11。得到如下所示关键字散列值：

当关键码65对11取模余10的时候，此时10号位置已经存放了关键码10，因此放到下一个位置，即0号位置。本题B选项正确。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409586.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)