New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Quiz
Quiz

Tema 1.2: Tablas Hash

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Tema 1.2: Tablas Hash

Quiz

Played 19
Create copy

About this activity

Selecciona la respuesta correcta en cada pregunta.

Created by

Aranza Hergomez
Aranza Hergomez
Mexico

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Tema 1.2: Tablas Hash
 

Tema 1.2: Tablas HashOnline version

Selecciona la respuesta correcta en cada pregunta.

by Aranza Hergomez
1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

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

10

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

Explicación

Las tablas hash se implementan con arrays donde cada índice almacena elementos.

El ordenamiento rápido (QuickSort) es un algoritmo de ordenación, no una técnica de manejo de colisiones.

Una mala distribución de valores hash genera agrupamientos y reduce la eficiencia.

La memoria RAM usa direccionamiento directo, no tablas hash.

Las funciones de hash deben ser rápidas y eficientes para evitar un alto costo computacional.

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.

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.

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.

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).

En el encadenamiento, cada posición de la tabla almacena una lista enlazada con los elementos que comparten el mismo hash.

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.