Red de conocimientos turísticos - Información de alquiler - ¿Cuál es la respuesta a la siguiente pregunta sobre estructuras de datos y algoritmos en computadoras?

¿Cuál es la respuesta a la siguiente pregunta sobre estructuras de datos y algoritmos en computadoras?

(1) Utilice el método de dirección abierta de detección lineal para manejar conflictos;

H(Jan)=10/2=5;

H(Feb)= 6 /2=3;

H(Mar)=13/2=6;

H(Abr)=1/2=0;

H ( mayo)=13/2=6;Conflicto;H1=6+1=7;

H(junio)=10/2=5;Conflicto;H1=5+1=6;Conflicto; H2 =7;H3=8;

H(julio)=5;H1=6;H2=7;H3=8;H4=9

H(agosto)=0 ; H1=1;

H(Sep)=9;H1=10;

H(Oct)=7;H1=8;H2=9;H3=10;H4 = 11;

H(nov)=7;H1=8;H2=9;H3=10;H4=11;H5=12

H(dic)=2

p>

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

(2 ) Utilice el método de dirección en cadena para manejar conflictos

H(Jan)=5;

H(Feb)=3;

H(Mar)=6;

H(abril)=0;

H(mayo)=6

H(junio)=5;

H(julio )=5 ;

H(agosto)=0;;

H(septiembre)=9

H(octubre)=7;

H(nov)=7;

H(dic)=2

0->abr->ago

1->

2->dic

3->feb

4->

5->enero->junio->julio

6->Mar->Mayo

7->Oct->Nov

8->

9->Septiembre

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