2. 计算机
  3. 设某散列表的当前状态如下：一共有20个位置，在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值，其中6和13存放的结点值相同，则该散列表的负载因子约为

设某散列表的当前状态如下：一共有20个位置，在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值，其中6和13存放的结点值相同，则该散列表的负载因子约为

admin2010-05-13  41
问题 设某散列表的当前状态如下：一共有20个位置，在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值，其中6和13存放的结点值相同，则该散列表的负载因子约为
选项 A、0.55
B、0.52
C、0.667
D、0.4
答案1
解析 负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有11个装载数据，因此其负载因子约为11/20=0．55。
转载请注明原文地址:https://jikaoti.com/ti/8FC7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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