Tema 1.2: Tablas Hash

Test

Parties jouées 19

Créer une copie

À propos de cette activité

Selecciona la respuesta correcta en cada pregunta.

Créé par

Aranza Hergomez

Mexico

Téléchargez la version pour jouer sur papier

Top 10 résultats

Il n'y a toujours pas de résultats pour ce jeu. Soyez le premier à apparaître dans le classement! Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Tema 1.2: Tablas Hash


Tema 1.2: Tablas HashVersion en ligne Selecciona la respuesta correcta en cada pregunta. par 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.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Tema 1.2: Tablas Hash

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

Spanish Alphabet Listening

Test

UPS 5 Seeing Habits Quiz

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

Tissues - Practice Quiz

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Tema 1.2: Tablas HashVersion en ligne

par 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