Tema 1.2: Tablas Hash

Test

Jugadas 19

Crear copia

Sobre esta actividad

Selecciona la respuesta correcta en cada pregunta.

Creada por

Aranza Hergomez

México

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(312)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.
Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
cuanto sabes de Futbol

hugo estay

Chile

(318)

este test esta basado en las diapositivas que pudimos ver con anterioridad, consta de 10 preguntas las cuales tienen alternativas para poder resolverlas.
Brawl stars preguntas

Carlos Andrés Prieto Rodríguez

Colombia

(164)

Completa todas las preguntas
Cultura general española

Ernest Serret

España

(100)

Responde las siguientes preguntas

		%
	Anónimo	%
		%
		%

Imprime tu juego

Tema 1.2: Tablas Hash


Tema 1.2: Tablas HashVersión en línea Selecciona la respuesta correcta en cada pregunta. por Aranza Hergomez 1 ¿Cuál de las siguientes estructuras de datos se usa internamente en una tabla hash? a Árbol binario b Lista enlazada c Array d Pilas y colas 2 ¿Cuál de los siguientes métodos NO es una técnica para manejar colisiones en una tabla hash? a Encadenamiento b Sondeo lineal c Ordenamiento rápido d Doble hashing 3 Si una función de hash no está bien diseñada, ¿qué problema puede presentarse con mayor frecuencia? a Búsqueda rápida b Colisiones frecuentes c Estructura ordenada automáticamente d Crecimiento indefinido de la tabla 4 ¿Cuál de las siguientes opciones NO es una aplicación común de las tablas hash? a Indexación de bases de datos b Criptografía y almacenamiento de contraseñas c Implementación de memoria RAM d Caché de sistemas operativos 5 ¿Qué característica NO es deseable en una función de hash eficiente? a Uniformidad en la distribución de claves b Ser determinista c Ser computacionalmente costosa d Minimizar colisiones 6 ¿Cuál de las siguientes afirmaciones sobre las tablas hash es correcta? a Siempre garantizan un acceso en tiempo O(1). b No pueden manejar colisiones. c Su rendimiento depende de la función de hash y la estrategia de manejo de colisiones. d Solo pueden almacenar números enteros. 7 ¿Cuál de los siguientes no es un beneficio de usar tablas hash? a Acceso rápido a los datos en promedio. b Uso eficiente de la memoria en todos los casos. c Soporte para búsquedas en O(1) en promedio. d Capacidad de almacenar pares clave-valor. 8 Si el tamaño de una tabla hash es primo, ¿qué ventaja se obtiene? a Se reducen las colisiones al evitar patrones repetitivos. b Se asegura que todas las claves tengan el mismo hash. c No es posible que ocurran colisiones. d Mejora la velocidad de las operaciones matemáticas. 9 ¿Qué sucede si una tabla hash está demasiado llena? a Su rendimiento mejora al evitar espacios vacíos. b Puede aumentar la cantidad de colisiones, reduciendo la eficiencia. c Se eliminan automáticamente los datos más antiguos. d La tabla se vuelve más eficiente en la búsqueda de elementos. 10 ¿Cuál de las siguientes estructuras de datos se usa comúnmente para manejar colisiones en el método de encadenamiento? a Pila (Stack). b Lista enlazada. c Árbol binario de búsqueda. d Cola de prioridad. Explicación 1 Las tablas hash se implementan con arrays donde cada índice almacena elementos. 2 El ordenamiento rápido (QuickSort) es un algoritmo de ordenación, no una técnica de manejo de colisiones. 3 Una mala distribución de valores hash genera agrupamientos y reduce la eficiencia. 4 La memoria RAM usa direccionamiento directo, no tablas hash. 5 Las funciones de hash deben ser rápidas y eficientes para evitar un alto costo computacional. 6 Aunque en promedio pueden ser O(1), el rendimiento depende de qué tan bien distribuya los datos la función de hash y cómo se manejen las colisiones. 7 En algunos casos, las tablas hash pueden desperdiciar memoria si están mal dimensionadas o si se utilizan estrategias de manejo de colisiones como encadenamiento. 8 Usar un tamaño primo en la tabla ayuda a que la función de hash distribuya mejor los valores y minimiza patrones repetitivos que pueden causar más colisiones. 9 Una tabla hash sobrecargada genera más colisiones, lo que degrada el rendimiento. Por eso, muchas implementaciones aumentan el tamaño de la tabla cuando se llena un cierto porcentaje (rehashing). 10 En el encadenamiento, cada posición de la tabla almacena una lista enlazada con los elementos que comparten el mismo hash.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Tema 1.2: Tablas Hash

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

Verbos irregulares en Inglés

Test

Tipos de sintagmas (II)

Test

cuanto sabes de Futbol

Test

Brawl stars preguntas

Test

Cultura general española

Tema 1.2: Tablas HashVersión en línea

por Aranza Hergomez

¿Cuál de las siguientes estructuras de datos se usa internamente en una tabla hash?

¿Cuál de los siguientes métodos NO es una técnica para manejar colisiones en una tabla hash?

Si una función de hash no está bien diseñada, ¿qué problema puede presentarse con mayor frecuencia?

¿Cuál de las siguientes opciones NO es una aplicación común de las tablas hash?

¿Qué característica NO es deseable en una función de hash eficiente?

¿Cuál de las siguientes afirmaciones sobre las tablas hash es correcta?

¿Cuál de los siguientes no es un beneficio de usar tablas hash?

Si el tamaño de una tabla hash es primo, ¿qué ventaja se obtiene?

¿Qué sucede si una tabla hash está demasiado llena?

¿Cuál de las siguientes estructuras de datos se usa comúnmente para manejar colisiones en el método de encadenamiento?

Explicación