试题详情
简答题假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
  • 散列函数：H（K）=k%m，其中依题意得m=11
    H（32）=32%11=10
    H（75）=75%11=9
    H（29）=29%11=7
    H（63）=63%11=8
    H（48）=48%11=4
    H（94）=94%11=6
    H（25）=25%11=3
    H（46）=46%11=2
    H（18）=18%11=7
    H（70）=70%11=4
    ASL=（8*1+2*2）/10=1.2

  • 关注下方微信公众号，在线模考后查看

热门试题