Preguntas y respuestas reales para estudiar y probar estructuras de datos

La primera pregunta:

1. Método de detección lineal:

38%7=3, ubicado en la tercera posición de la tabla. 25%7=4, ubicándose en la cuarta posición.

74%7=4, si entra en conflicto con 25, muévalo hacia atrás desde la cuarta posición y colóquelo en la quinta posición. 63%7=0, ponlo en 0.

52%7=3, que entra en conflicto con 38, entra en conflicto con 25 después de moverse y entra en conflicto con 74 después de moverse, por lo que se coloca en el sexto lugar. 48%7=6, lo que entra en conflicto con 52. Retrocede uno y ponlo en 7 lugares.

La tabla hash es la siguiente:

0 1 2 3 4 5 6 7

63 38 25 74 52 48

2 .Método de dirección en cadena

Principio: siempre que haya un conflicto, colóquelo en la posición de conflicto y vincúlelo.

La tabla hash es la siguiente:

0 1 2 3 4 5 6

63 38 25 48

52 74p>