Estructura de datos II

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

• A la lista doblemente enlazada puedo recorrerla en ambos sentidos.

• La doblemente enlazada es mas segura.

• No hay diferencia

• Ninguna es correcta

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

• No es una estructura de datos válida

• Una lista triplemente enlazada

• Una lista árbol

• Una lista enlazada donde cada nodo tiene una lista enlazada

• Una tremenda super mega lista enlazada.

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

• Una función hasheadora

• Una estructura de datos

• Un arreglo

• Una política de resolución de colisiones.

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

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

• No se puede alcanzar el nodo N.

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

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

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

• Las hash-tables son mas complejas

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

• Las hash-tables son mas lentas

• No hay diferencia

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

• Una rinoplastia.

• Insertar un item al comienzo de la lista.

• Insertar un item al final de la lista.

• Sacar un item al final de la lista.

• Sacar un item del principio de la lista.

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

• No sirve para nada

• Para que sea mas rápida la eliminación del nodo C

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

• Porque tengo que conectar el .next de tmp al .next de prev

• Para saber la respuesta correcta de este quiz.

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

• Para saber donde termina la lista

• Para calcular el tamaño de la lista

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

• Para saber donde comienza la lista

¿Qué es una función Hash?

• Una forma de buscar un valor en una tabla

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

• Ninguna de las anteriores

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

• Oh por dios que es eso.

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

• Si

• No

• Depende de la función.