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

考试题库2022-08-02 111

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

B．

C．

D．

选项

答案 B

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

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

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)