TDA Tabla Hash

Question 1

What is the main purpose of a Hash Table?

Accepted Answer

Store data in key-value pairs

Question 2

¿Qué estructura de datos utiliza una Tabla Hash internamente para almacenar los datos?

Accepted Answer

Array

Question 3

¿Qué hace una Tabla Hash cuando encuentra una colisión y usa "open addressing"?

Accepted Answer

Busca un nuevo índice utilizando un algoritmo

Question 4

¿Qué problema puede ocurrir cuando dos claves diferentes generan el mismo índice en una Tabla Hash?

Accepted Answer

Colisión

Question 5

¿Cuál es una desventaja de las Tablas Hash?

Accepted Answer

Pueden sufrir de colisiones

Question 6

Las Tablas Hash son más eficientes para almacenar grandes cantidades de datos con claves únicas.

Accepted Answer

True

Question 7

¿Cómo se llama la función que transforma una clave en un índice dentro de una Tabla Hash?

Accepted Answer

Hashing

Question 8

¿Qué es un TDA (Tipo de Dato Abstracto)?

Accepted Answer

Una descripción de cómo debe comportarse una estructura de datos

Question 9

¿Qué operación se realiza para insertar un nuevo elemento en una Tabla Hash?

Accepted Answer

Calcular el hash y agregar el valor en el índice correspondiente

Question 10

¿Cómo se resuelven las colisiones en una Tabla Hash?

Accepted Answer

Usando open addressing, Usando cadenas enlazadas

Questions 10