Tres preguntas reales para el examen de ingreso a posgrado de 2001
Escribo los pasos y métodos de esta pregunta, normalmente es una pregunta de aplicación.
Calcule el resultado de (9,065,438 0,23,654,38 04,55,20,84,27) mod 7 (resultado del resto).
Rellene uno por uno
00 01 02 03 04 05 06 07 08 09 (longitud del formulario 1 0)
14 01 9 23 84 27 55 20 ¿vacío? Vacío
Hay varias palabras clave que están en conflicto y la solución debe ser comprender los requisitos de la pregunta.
hi =(h(key) di)mod 10(di = 1, 2, 3,...)
La razón por la que no pude hacerlo fue porque no No mires con atención. di es un número positivo (¡¡cuadrado!! ¡¡El cuadrado es un número positivo! Énfasis en la explicación)
Por ejemplo, dos, 84 es 0 (conflicto), hi = (h (clave) di) mod 10 ( di = 1 cuadrado, 2 al cuadrado, 3 al cuadrado,…) = (0 1) mod 10 = 654.
La dificultad del Ejemplo 27 y el Ejemplo 27 excede la longitud de la tabla. ¿Qué debo hacer? 27 El resto 7 es 6 (conflicto), hi = (h (clave) di) mod 10 (di = 1 cuadrado, 2 cuadrado, 3 cuadrado,...) = (6 1) mod10 = 7 (conflicto).
Anota todas las posiciones y finalmente encuentra la probabilidad de éxito, éxito = número de búsquedas de elementos/número de elementos.
00 01 02 03 04 05 06 07 08 09 (longitud de la mesa 1 0)
14 01 9 23 84 27 55 20 ¿vacío? Vacío
1 1 1 234 1 2 (busca 1, porque quieres encontrarlo)
Éxito = ASL = (1 1 1 2 3 4 1 2)/8 = 1.875 (Las fracciones también están bien).
Esta pregunta es una pregunta real del examen de ingreso a posgrado, ¡por lo que debe ser correcta! ¡La respuesta debe ser correcta! Evite que los comentarios engañen a los niños - revisado el 8 de agosto de 2023 0