以下计算机中数据结构和算法问题的答案是什么?
(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