Week 5- Section (Data Structure)

Question 1

¿Cuáles son las tres operaciones básicas que se pueden realizar con las estructuras de datos mencionadas en la sección?

Answer 1

Inserción, eliminación y búsqueda.

Question 2

¿Qué es una lista enlazada (linked list)?

Answer 2

Es una serie de nodos conectados entre sí mediante punteros.

Question 3

¿En qué se diferencia la disposición de una lista enlazada de la de un arreglo (array) en memoria?

Answer 3

Los arreglos están en celdas contiguas, mientras que los nodos de las listas enlazadas están dispersos y conectados por direcciones.

Question 4

¿Qué tipo de dato es un puntero?

Answer 4

Es un tipo de dato que almacena la dirección de memoria de otra variable.

Question 5

En la definición de un nodo, ¿qué información almacena usualmente el campo next?

Answer 5

La dirección de memoria del siguiente nodo en la lista.

Question 6

Al definir una estructura de nodo, ¿por qué se añade el nombre node después de la palabra struct y también al final del typedef?

Answer 6

Para poder referirse a la estructura simplemente como node dentro de su propia definición y en el resto del código.

Question 7

¿Qué función de C se utiliza para asignar dinámicamente el espacio de memoria necesario para un nuevo nodo?

Answer 7

malloc

Question 8

¿Qué valor devuelve malloc si no puede asignar la memoria solicitada?

Answer 8

NULL

Question 9

¿Cuál es la sintaxis correcta para acceder al atributo phrase de un nodo a través de un puntero n?

Answer 9

n->phrase

Question 10

¿Por qué se utiliza el operador flecha (->) en lugar del punto (.) al trabajar con nodos en listas enlazadas?

Answer 10

Porque estamos accediendo a atributos a través de un puntero a una estructura.

Question 11

Al crear una lista enlazada, ¿a qué valor debe inicializarse el puntero list originalmente para indicar que está vacía?

Answer 11

NULL

Question 12

En el proceso de inserción, ¿qué sucede si hacemos list = n antes de conectar el nuevo nodo al resto de la lista?

Answer 12

Se pierde la dirección del resto de la lista, causando una fuga de memoria (memory leak).

Question 13

Al insertar un nodo n al principio de una lista, el primer paso es establecer n->next = \_\_\_\_\_.

Answer 13

list

Question 14

¿Cuál es el propósito del puntero list en una lista enlazada?

Answer 14

Servir como punto de referencia que siempre apunta al primer elemento de la lista.

Question 15

¿Qué sucede si intentas liberar la memoria de una lista haciendo simplemente free(list)?

Answer 15

Se libera el primer nodo, pero se pierde la conexión y el acceso a todos los nodos subsiguientes.

Question 16

Para eliminar una lista de forma segura, se necesita un puntero _____ que mantenga la dirección del siguiente nodo antes de liberar el actual.

Answer 16

temporal (o intermediario)

Question 17

En el ciclo while para liberar una lista, ¿cuál es la condición de parada típica?

Answer 17

Que el puntero actual sea igual a NULL.

Question 18

¿Qué estructura de datos combina un arreglo con listas enlazadas?

Answer 18

Tabla Hash (Hash Table).

Question 19

¿Qué es una cubeta (bucket) en el contexto de una tabla hash?

Answer 19

Es cada uno de los índices del arreglo principal que apunta al inicio de una lista enlazada.

Question 20

¿Cuál es la función principal de una ‘función hash’?

Answer 20

Tomar un dato (como una cadena) y devolver un índice numérico correspondiente a una cubeta de la tabla.

Question 21

¿Qué ventaja principal ofrece una tabla hash frente a una lista enlazada simple?

Answer 21

Permite una búsqueda mucho más eficiente al reducir el número de elementos a recorrer.

Question 22

¿Qué característica define a una ‘buena’ función hash?

Answer 22

Produce una distribución uniforme de los datos entre todas las cubetas disponibles.

Question 23

Si una tabla hash tiene 26 cubetas (una por cada letra del alfabeto), ¿a qué índice se enviaría la palabra ‘Apple’ usando una función basada en la primera letra?

Answer 23

0

Question 24

¿Cuál es el riesgo de tener muy pocas cubetas en una tabla hash?

Answer 24

Se generan muchas colisiones, haciendo que las listas enlazadas sean largas y la búsqueda sea lenta.

Question 25

¿Cuál es el riesgo de tener demasiadas cubetas (por ejemplo, un millón) en una tabla hash?

Answer 25

Se utiliza una cantidad excesiva de memoria de forma innecesaria.

Question 26

¿Qué estructura de datos se asemeja a un árbol donde cada nodo representa un carácter individual?

Answer 26

Trie.

Question 27

¿Por qué un Trie es eficiente para almacenar palabras con prefijos comunes como 'hello' y 'hey'?

Answer 27

Porque comparten los nodos iniciales (`h`, `e`) en lugar de duplicar la información.

Question 28

En el problema 'Inheritance', ¿qué dos componentes principales tiene la estructura `person`?

Answer 28

Un arreglo de alelos (tipos de sangre) y un arreglo de punteros a sus dos padres.

Question 29

¿Qué técnica de programación se utiliza en `create_family` para generar múltiples generaciones?

Answer 29

Recursión.

Question 30

En la función recursiva de herencia, ¿qué valor se resta en cada llamada para alcanzar el caso base?

Answer 30

El número de generaciones (se pasa `generations - 1`).

Question 31

¿Cuál es el caso base en la creación de la familia en el problema de herencia?

Answer 31

Cuando el número de generaciones es igual a 1.

Question 32

Cuando se llega al caso base en 'Inheritance', ¿a qué valor se asignan los punteros de los padres?

Answer 32

`NULL`

Question 33

En el problema de herencia, si una persona tiene padres, ¿cómo se determinan sus alelos?

Answer 33

Se eligen aleatoriamente de los alelos de sus dos padres.

Question 34

¿Cómo se asegura la aleatoriedad al elegir un alelo de un padre en C?

Answer 34

Usando la función `rand()` combinada con el operador módulo (`% 2`).

Question 35

En la recursión de 'Inheritance', ¿qué sucede con el flujo del programa después de que se resuelve el caso base?

Answer 35

La función retorna y comienza a llenar la información de los hijos 'hacia arriba' en la pila de llamadas.

Question 36

¿Cuál es la importancia de la función `free_family` en el problema de herencia?

Answer 36

Asegurar que toda la memoria asignada dinámicamente para cada persona en el árbol sea liberada.

Question 37

Al liberar la memoria de un árbol familiar recursivamente, ¿qué debe hacerse antes de liberar a la persona actual (`free(p)`)?

Answer 37

Llamar recursivamente a la función para liberar a ambos padres.

Question 38

El operador módulo `% 3` en una función hash que elige alelos devolvería valores en el rango de _____ a _____.

Answer 38

0 a 2

Question 39

¿Qué sucede si no se libera la memoria asignada con `malloc`?

Answer 39

Se produce una fuga de memoria que puede agotar los recursos del sistema.

Question 40

¿Cuál es el propósito de usar `sizeof(node)` dentro de `malloc`?

Answer 40

Indicarle a la computadora exactamente cuántos bytes de memoria debe reservar para esa estructura específica.

Question 41

En una lista enlazada, el último nodo de la cadena siempre debe apuntar a _____.

Answer 41

`NULL`

Question 42

¿Cómo se llama el proceso de convertir una cadena como 'hey' en un número entero para una tabla hash?

Answer 42

Hashing.

Question 43

En el código de la sección, ¿qué hace `toupper(phrase[0]) - 'A'`?

Answer 43

Convierte la primera letra a mayúscula y calcula su posición numérica en el alfabeto (0-25).

Question 44

¿Por qué la función hash debe ser 'determinista'?

Answer 44

Para asegurar que la misma entrada siempre devuelva el mismo índice y se pueda encontrar el dato después.

Question 45

En la recursión, la condición que detiene las llamadas adicionales se conoce como _____.

Answer 45

Caso base.

Question 46

¿Qué representa cada círculo en el diagrama de un Trie?

Answer 46

Un carácter individual de una palabra o frase.

Question 47

Si `n` es un puntero a un nodo, ¿cuál es la forma equivalente de escribir `n->next` usando desreferenciación?

Answer 47

`(*n).next`

Question 48

En la función `unload`, ¿qué línea de código actualiza el puntero `list` para avanzar al siguiente nodo después de guardar su dirección en `ptr`?

Answer 48

`list = ptr;`

Question 49

Para el problema de herencia, ¿qué tipo de dato devuelve la función `create_family`?

Answer 49

Un puntero a la estructura `person` (`person *`).

Question 50

¿Qué librería de C es necesaria para usar las funciones `malloc` y `free`?

Answer 50

`stdlib.h`

Question 51

En el problema de herencia, ¿por qué se asignan los alelos aleatoriamente solo en el caso base?

Answer 51

Porque esas personas no tienen padres en el árbol de quienes heredar la información.

Question 52

¿Qué pasaría si la función hash devolviera un número fuera del rango del arreglo de la tabla hash?

Answer 52

Se intentaría acceder a memoria inválida, causando probablemente un error de segmentación (segmentation fault).

Question 53

Al crear un nuevo nodo en un ciclo, ¿por qué es importante verificar `if (n == NULL)`?

Answer 53

Para prevenir errores al intentar acceder a miembros de un puntero que no apunta a memoria válida.

Question 54

¿Qué almacena el puntero `ptr` durante la eliminación de una lista enlazada?

Answer 54

La dirección del siguiente nodo para no perder la referencia a la lista restante.

Question 55

¿Cuál es la ventaja de usar una tabla hash con 'encadenamiento' (listas enlazadas en cada cubeta)?

Answer 55

Permite manejar colisiones donde múltiples entradas generan el mismo índice hash.

Question 56

En una lista enlazada, ¿cuál es el tiempo de ejecución (Big O) para buscar un elemento en el peor de los casos?

Answer 56

$O(n)$

Question 57

En una tabla hash perfecta (sin colisiones), ¿cuál es el tiempo de ejecución ideal para una búsqueda?

Answer 57

$O(1)$

Question 58

¿Cuál es el primer paso lógico al implementar la función `free_family(person *p)`?

Answer 58

Verificar si el puntero `p` es `NULL` (caso base).

Question 59

En el contexto de estructuras de datos, ¿qué significa 'abstraer'?

Answer 59

Ocultar los detalles complejos de implementación detrás de una interfaz o concepto más simple.

Question 60

Si el puntero `list` se pierde y no se ha liberado la memoria, ¿cómo se llama técnicamente a este fallo?

Answer 60

Fuga de memoria (Memory leak).