Cuestionario Unidad 8- Estructura de datos

1.-Que es una tabla hash

Una tabla hash es conceptualmente una sección contigua de memoria con un número de
elementos direccionables, comúnmente llamados bins, (depósitos) los cuales pueden ser
rápidamente borrados insertados o localizados.

2.-Que es una colisión en una tabla hash

Es cuando a dos datos se les asigna la misma key en la función de hashing

3.-Que es una tabla has perfecta

Aceleran el proceso de búsqueda de un registro de información según una clave

4.-Cuál es el objetivo de una función hash

El objetivo será pues encontrar una función hash que provoque el menor número posible de
colisiones (ocurrencias de sinónimos)

5.-Cuál es la consecuencia de no disponer de una buena función hash

Si una función hash está mal diseñada se producirán muchas colisiones

6.-Que es el método de extracción

7.-Que es el método de división

Este método consiste en tomar el resto de la división por m, el número de entradas de la

tabla. Así h(k) = k mod mEn C sería h(k) = k % m

8.- Que es el método de plegado con desplazamiento

El plegado por desplazamiento consiste en sumar las partes directamente.

9.- Que es el método de plegado de frontera

El plegado por las fronteras consiste en plegar el identificador por las fronteras de las partes y
sumar los dígitos coincidentes.

10.-Que es el método del cuadrado medio

La llave es elevada al cuadrado, después algunos dígitos específicos se extraen de la mitad del
resultado para constituir la dirección relativa. Si se desea una dirección de n dígitos, entonces
Cuestionario Unidad 8- Estructura de datos

los dígitos se truncan en ambos extremos de la llave elevada al cuadrado, tomando n dígitos
intermedios. Las mismas posiciones de n dígitos deben extraerse para cada llave.

11.-Que es el método de transformación base

Consiste en modificar de manera arbitraria la base de la clave

12.-Que es el método de análisis de dígitos

Se obtiene una muestra de gran tamaño de llaves posibles y sus números hash
correspondientes, se analiza la frecuencia de repetición para cada una de las columnas y se van
descartando aquellos que presentan mayor repetición. Finalmente, se toman las columnas con
mayor variación y tantas como dígitos se requieren. Se aplica factor de ajuste.

13.-Que es el método dependiente de la longitud

Utiliza la longitud del nombre de la variable en conjunto con alguna parte del nombre para
determinar una dirección de la tabla directamente

14.-Que es el método de encadenamiento

La manera más simple de resolver una colisión es construir, para cada localización de la tabla,
una lista enlazada de registros cuyas claves caigan en esa dirección.

Es el método a tratar con las colisiones en una tabla hash

En la técnica más simple de encadenamiento, cada casilla en el array referencia una lista de
los registros insertados que colisionan en la misma casilla. La inserción consiste en encontrar
la casilla correcta y agregar al final de la lista correspondiente. El borrado consiste en buscar y
quitar de la lista.

15.-Direccionamiento abierto

Las tablas hash de direccionamiento abierto pueden almacenar los registros directamente en
el array. Las colisiones se resuelven mediante un sondeo del array, en el que se buscan
diferentes localidades del array (secuencia de sondeo) hasta que el registro es encontrado o
se llega a una casilla vacía, indicando que no existe esa llave en la tabla.

16.-Que son los métodos de prueba lineal

Cuestionario Unidad 8- Estructura de datos

Es el memento cuyo intervalo entre cada intento es constante--frecuentemente 1.

17.-Que son los métodos de prueba cuadrática

Es el método cuyo intervalo entre los intentos aumenta linealmente (por lo que los índices
son descritos por una función cuadrática)

18.-Que son los métodos de doble hash

Es el método cuyo intervalo entre intentos es constante para cada registro pero es calculado
por otra función hash.
El doble hasheo tiene pobre rendimiento en el caché pero elimina el problema de
aglomeramiento.

19.-Que es el factor de carga

Es definido como el cociente entre el numero de depósitos (bins) completos entre el total de
depósitos útiles

20.-Como afecta el factor de carga al tamaño de carga.

El lenguaje de programación incrementara la memoria de acuerdo al factor de carga