数据结构 为关键字序列{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec}构造链地址法的散列表

2024-12-02 02:38:10
推荐回答(2个)
回答1:

显然不能是26啊,一般来讲散列表的长度(在c中)确定之后就不改变了,所以会多留出若干位的
所以你最起码得27位。否则要是出现{z,z,a,b,c,d}这种多悲剧啊,明明只有一个冲突,但是因为你是线性再探,所以就会占用其他人的地方导致各种冲突。

回答2:

char a[12][3]={Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec}