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-> p>
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