以下计算机中数据结构和算法问题的答案是什么?

(1)用线性探针开放地址法处理冲突;

h(Jan)= 10/2 = 5;

h(Feb)= 6/2 = 3;

h(Mar)= 13/2 = 6;

h(Apr)= 1/2 = 0;

h(可能)= 13/2 = 6;冲突;h 1 = 6+1 = 7;

h(六月)= 10/2 = 5;冲突;h 1 = 5+1 = 6;冲突;H2 = 7;H3 = 8;

h(七月)= 5;h 1 = 6;H2 = 7;H3 = 8;H4=9

h(Aug)= 0;h 1 = 1;

h(Sep)= 9;h 1 = 10;

h(Oct)= 7;h 1 = 8;H2 = 9;H3 = 10;H4 = 11;

h(Nov)= 7;h 1 = 8;H2 = 9;H3 = 10;H4 = 11;H5=12

h(十进制)=2

ASL =(1+2+1+1+1+1+2+4+5+2+5+6)/12 = 31/12

(2)用链地址法处理冲突。

h(Jan)= 5;

h(Feb)= 3;

h(Mar)= 6;

h(Apr)= 0;

h(可能)=6

h(六月)= 5;

h(七月)= 5;

h(Aug)= 0;;

h(Sep)= 9;

h(Oct)= 7;

h(Nov)= 7;

h(十进制)=2

0->;apr->;八月

1->;

2->;十二月

3->;二月(February的缩写)

4->;

5->;Jan-& gt;六月->;七月

6->;mar->;五月

7->;oct->;十一月

8->;

9->;九月

ASL =(1+2+1+1+1+2+3+1+2+1)/12 = 18/12