¿Es la Tabla Hash una estructura de datos estática o dinámica?, Base estática con comportamiento dinámico., Estrictamente estática (Array fijo)., Es una estructura lineal estática., Estrictamente dinámica (Lista)., Si una función hash es 'determinística', ¿Qué significa esto para el sistema?, Que para una misma clave, la función siempre devolverá exactamente el mismo índice., Que la función distribuye los elementos de manera aleatoria en cada ejecución., Que la tabla se duplica automáticamente de tamaño de forma autónoma., Que nunca bajo ninguna circunstancia producirá una colisión de índices., ¿Cuándo ocurre técnicamente una colisión en una Tabla Hash?, Cuando el factor de carga de la estructura es exactamente igual a cero., Cuando la memoria RAM se queda sin espacio físico para almacenar un objeto., Cuando dos o más claves distintas producen exactamente el mismo índice numérico en el arreglo., Cuando intentamos insertar una clave duplicada que ya existía en la biblioteca., Si una tabla hash tiene una capacidad de 20 casillas y hemos insertado 15 libros, ¿cuál es su Factor de Carga (α)?, α = 1.33, α = 0.50, α = 0.75, α = 5.00, ¿Cuál es una característica exclusiva del Map de JavaScript que no posee el HashMap estándar de Java?, Permite insertar elementos en tiempo constante O(1)., Requiere que las claves sean únicamente de tipo String., Utiliza internamente un arreglo de listas enlazadas., Garantiza el orden de los elementos según su inserción., ¿Qué sucedería si durante el Rehashing simplemente copiamos los datos al nuevo arreglo sin volver a calcular el hash?, La tabla funcionaría igual pero con más espacio libre., Los datos se volverían inalcanzables al cambiar el divisor del módulo., El programa sería más eficiente al ahorrar cálculos matemáticos., Java lanzaría automáticamente una excepción de tipo NullPointer., ¿El valor devuelto por la función hashCode() es exactamente el mismo número que el índice donde se guarda en el arreglo?, Sí, siempre es el mismo para mantener la integridad., No, el índice se obtiene aplicando el operador módulo (%) al hash., C) Solo si el tamaño de la tabla es un número primo., El hash es para seguridad y el índice para posición, no tienen relación., Si inserto los libros en este orden: "Quijote", "Odisea", "Hamlet"; ¿en qué orden aparecerán si recorro la tabla para imprimirlos?, En el orden de llegada: Quijote, Odisea, Hamlet., En orden alfabético: Hamlet, Odisea, Quijote., Del último al primero: Hamlet, Odisea, Quijote., En un orden impredecible que depende de la función hash., Si tengo una tabla de capacidad 1,000 pero está completamente vacía, ¿cuánto tiempo tarda el método buscar("LIBRO_XYZ")?, 0 milisegundos, porque el sistema detecta que no hay nada., O(1) (Tiempo constante), porque solo calcula el hash una vez., O(n), porque tiene que revisar las 1,000 casillas para confirmar., Arroja una excepción NullPointerException., Si elimino un libro de la tabla hash usando el método eliminar("LIBRO_A"), ¿qué sucede con la capacidad total del arreglo principal (los buckets)?, El arreglo se reduce automáticamente de tamaño para ahorrar memoria RAM., La capacidad del arreglo se mantiene exactamente igual; solo se limpia la casilla o el nodo de la lista., La casilla queda bloqueada para siempre y ya no se puede volver a insertar nada ahí., La tabla se destruye y se tiene que volver a inicializar todo el sistema.

TABLA HASH

per en/la
Imprimir
Incrustar

Tauler de classificació

Estil visual

Opcions

Canvia de fonament

Restaurar desada automàtica: ?