Font size
WorksheetsEstructuraDeDatosII
Total questions: 12
Worksheet time: 7mins
¿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
¿Para qué se usa la variable `tmp` en la lista de la imágen? (Marcar las correctas)
No sirve para nada
Para qué sea más rápido la eliminación del nodo C.
Porque tengo que conectar el `next` de tmp al `next` de `prev`.
Para guardar el valor del nodo C si lo tuviera que retornar.
La diferencia entre una lista enlazada y una lista doblemente enlazada es:
A la lista doblemente enlazada puedo recorrerla en ambos sentidos.
La lista simple es más rápida para recorrer.
La lista doblemente enlazada es más segura.
Son iguales.
