早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散

题目

设某散列表的当前状态如下:一共有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.40