问题
单项选择题
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为______。
A．0.27
B．0.52
C．0.667
D．0.4
答案
参考答案：D
解析：负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因 子约为8/20=0.4。
搜题请搜索小程序“爱下问搜题”
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为______。
A．0.27
B．0.52
C．0.667
D．0.4
参考答案：D
解析：负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因 子约为8/20=0.4。