A-A+

设某散列表的当前状态如下：一共有20个位置在第0 3 4 6 13 14 17 19的位置

2022-08-06 02:45:45 问答库阅读 175 次

问题详情

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着结点值，则该散列表的负载因子约为
A．0.27
B．0.51
C．0.667
D．0.4请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有8个装载数据，因此其负载因子约为8/20=0．4。掌握散列表的数据结构及其特点。