EstructuraDeDatosII

¿Para qué sirve un `NODO` en una lista enlazada?

• Para poder calcular el tamaño de la lista.

• Para guardar un dato y mantener un puntero al siguiente nodo.

• Para saber donde comienza la lista.

• Para saber donde termina la lista.

Para alcanzar un nodo `N` en una lista simplemente enlazada, tengo que:

• Empiezo desde el tail y voy yendo hacia atrás.

• No se puede alcanzar el nodo N.

• Indico qué posición ocupa el nodo en la lista.

• Empezar desde el head y recorrer nodo por nodo hasta alcanzarlo.

¿Qué estructura de datos creen que representa esta imagen?

• Una lista enlazada donde cada nodo tiene una lista enlazada.

• Una lista árbol.

• No es una estructura de datos válida.

• Un lista triplemente enlazada.

¿Qué operación se realizó en esta imágen?

• Insertar un item al final de la lista.

• Sacar un item del comienzo de la lista.

• Insertar un item al comienzo de la lista.

• Sacar un item del final de la lista.

En la estructura de datos hash table: ¿las funciones de hash son intercambiables?

• Si

• No

• Depende de la función.

Cómo accederías al nodo con el valor `3`, usando los nombres de variables de la imagen (la variable `lista` apunta al head).

• `lista.link.link.info`

• `lista.link.link.link`

• `lista.info.info.info`

• `head.link.link`

Para crear una `hash table` necesitamos: (marcar todas las correctas)

• Una política de resolución de colisiones

• Un arreglo

• Una función hasheadora

• Una estuctura de datos

Cada bucket de la hash table en la imagen es una:

• Lista doblemente enlazada.

• Un arreglo.

• Un Objeto.

• Lista Enlazada.

La diferencia principal entre un hash table y otra estructura de key-value (como un arreglo u objeto) es que:

• Las hash tables son más complejas

• El key del dato a guardar tienen que ver con el dato en sí.

• Las hash tables son más lentas.

• No hay diferencia.

¿Qué es una función Hash?

• Una forma de buscar un valor en una tabla.

• Es una función que retorna un número.

• Es una función que mapea un input a un valor de longitud fija.

• Ninguna de las anteriores