2. 计算机
  3. 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

admin2009-01-27  36
问题 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为
选项 A、0.45   
B、0.55
C、0.65  
D、0.75
答案B
解析 线性探查法将散列表看成是一个环形表，若在基地址d(即h(K)=D）发生冲突，则依次探查下述地址单元：d+ 1，d+2，…，M-1，0，1，…，d-1直到找到一个空闲地址或查找到关键码为key的结点为止。题中散列表长度M=11，n =6，散列函数为：h(k)=k mod 11。按顺序插入各个结点：36: h(36)=3，95: h(95)=7，插入14时，其散列地址为3，由于3已被关键码为36的元素占用，故需进行探查。按顺序探查法，显然4为开放的空闲地址，故可将其放在4 单元。27: (27)=5，68: h(68)=2，插入82时，其散列地址为5，由于5已被关键码为27的元素占用，故需进行探查。按顺序探查法，显然6为开放的空闲地址，故可将其放在6 单元。负载因子α=N/M。其中，M是散列表存储空间大小， N是表中当前的记录数目。故α=0.55。
转载请注明原文地址:https://kaotiyun.com/show/UYcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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