2. 从业资格
  3. 若线性表（23， 14， 45， 12， 8， 19， 7）采用散列

若线性表（23， 14， 45， 12， 8， 19， 7）采用散列

最全题库2022-08-02  44
问题 若线性表（23，  14，  45，  12，  8，  19，  7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （） ，其中，mod表示整除取余运算。
选项
答案 A
解析 本题考查哈希存储方法。    对于关键字23、14、45、12、8，由哈希函数得到的哈希地址没有冲突，元素直接存入，如下所示。对于元素7，其哈希地址为0，但是该地址中己经存入元素14，因此由H1=（Hash(12)+1）mod 7=1，再试探哈希地址1，但该地址已被元素8占用，发生冲突；再计算H2=（Hash（12)+2）mod 7=2，发生冲突（地址2被元素23占用）；再计算H3=（Hash（12)+3）mod 7=3，发生冲突；再试探哈希地址4，空闲，因此将元素7存入哈希地址为4的单元，如下所示。同理，对于元素19，其哈希地址为5，但是该地址已经存入元素12，所以产生冲突，往后试探哈希地址，可以放在哈希地址为6的单元。
转载请注明原文地址:https://tihaiku.com/congyezige/2428263.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)