对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和

题库2022-08-02 86

问题对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

A.AB.BC.CD.D

选项 A.A
B.B
C.C
D.D

答案 B

解析散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。 12，24，15，56，20，87，69，9与11取余分别得到：1，2，4，1，9，10，3，9，按照序列依次存储到相应位置，若出现冲突则往后顺延

转载请注明原文地址:http://tihaiku.com/congyezige/2425148.html

初级程序员

相关试题推荐

随机试题

最新回复(0)