Estructura de datos 2

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

• No es una estructura de datos valida.

• Una lista enlazada donde cada nodo tiene una lista enlazada

• Una lista triplemente enlazada

• Una lista arbol

¿Para qué se usa la variable `tmp` en la lista de la imágen? (Marcar las correctas)

• Porque tengo que conectar el 'next' de 'prev'

• Para guardar el valor del nodo C si lo tuviera que retornar

• No sirve para nada

• Para que sea mas rapido la eliminacion del nodo C

La diferencia entre una lista enlazada y una lista doblemente enlazada es:

• Son iguales

• A la lista doblemente enlazada puedo recorrerla en ambos sentidos

• La lista simple es mas rapida para recorrer

• La lista doblemente enlazada es mas seguro

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

• Sacar un item del final de la lista.

• Insertar un item al comienzo de la lista.

• Sacar un item del comienzo de la lista.

• Insertar un item al final de la lista

¿Qué es una función Hash?

• Una forma de buscar un valor en una tabla

• Es una funcion que retorna un numero

• Ninguna de las anteriores

• Es una funcion que mapea un input a un valor de longitud fija

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

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

• Para poder calcular el tamaño de la lista

• Para saber donde comienza la lista

• Para saber donde termina la lista

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

• Un arreglo

• Lista doblemente enlazada

• Lista enlazada

• Un objeto

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

• El key del dato a guardar tienen que ver con el dato en si

• Las hash tables son mas complejas

• No hay diferencia

• Las hash tables son mas lentas

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

• "head.link.link"

• "lista.link.link.link"

• "lista.info.info.info"

• "lista.link.link.info"

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

• No se puede alcanzar el nodo N

• Indico que posicion ocupa el nodo en la lista

• Empiezo desde el tail y voy yendo hacia atras

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