一道计算机英语题目
一道计算机英语题目
日期:2007-10-10 11:24:16 人气:2
先看1。
26 38 17 33 48 35 25 共7个数据
因此装载因子(Load factor)为:7/13 约等于0.54,故选C
Load factor的计算是:所有数据总量/Hash表的表长
上述表长应等于(或大于)13,因为采用的Hash函数是key mod 13
但有点疑问:
你的题目给出的hash表很不清晰,主要问题是:第一行是不是给全了,貌似应该0,2...12,而不是0..9。第二行数据与第一行地址的对应关系也看不出来。如果只是0..9,那么表长应该是1