test2

¿Qué operación tiene una complejidad promedio de O(1) en un hash bien implementada?

• Ordenar
• Buscar
• Recorrer
• Copiar

¿Cuál es el objetivo de una función hash?

• Minimizar la memoria
• Transformar claves en índices
• Evitar bucles
• Ordenar datos

El problema principal que resuelve el hashing es:

• Duplicación de registros
• Uso de estructuras lineales
• Eficiencia de búsqueda
• Eliminación de nodos

¿Qué ocurre cuando dos claves diferentes generan el mismo índice?

• Explosión
• Saturación
• Colisión
• Anulación

¿Qué valor del factor de carga se recomienda no superar (para reducir las colisiones)?

• 0.3
• 0.5
• 0.8
• 1.2

¿Qué estructura se utiliza en el direccionamiento enlazado?

• Arrays tridimensionales
• Listas enlazadas
• Árboles binarios
• Punteros recursivos

¿Cuál es la ventaja de insertar al inicio en el direccionamiento enlazado?

• Mejora la legibilidad
• Reduce uso de memoria
• Aumenta velocidad de búsqueda
• Tiene complejidad constante

¿Qué significa que un hash tenga un factor de carga de 1.0?

• Está vacía
• Está duplicada
• Elementos = tamaño tabla
• Está colisionada

¿Qué función es más propensa a colisiones si m = 100?

• Mitad del cuadrado
• Multiplicación
• Aritmética modular con m=100
• Plegamiento con inversión

La función hash debe...

• Generar claves únicas
• Ser compleja
• Tener O(log n)
• Generar valores uniformes