Test sobre Estructuras de datos

Pregunta 1: Una estructura de datos es simplemente un contenedor que almacena datos, sin definir las relaciones entre ellos ni las operaciones permitidas.

A. Sí

B. No

Explicación: Según el material de estudio, una estructura de datos "No son solo contenedores, sino que definen las relaciones entre los datos y las operaciones permitidas sobre ellos".

Pregunta 2: Según el material de estudio, ¿cuál es una característica fundamental de la simulación de 'Recorridos de Árboles'?

A. Muestra cómo los elementos se añaden y eliminan siempre desde la parte superior, reforzando el principio LIFO.

B. Permite al usuario ejecutar diferentes tipos de recorridos (preorden, inorden, postorden) y observar el orden de visita de los nodos.

C. Visualiza cómo los elementos se añaden al final y se eliminan del principio, ilustrando el principio FIFO.

D. Presenta el camino que sigue el algoritmo para visitar los vértices y las aristas en un grafo.

Explicación: El material de estudio indica que la simulación de Recorridos de Árboles 'presentará un árbol binario y permitirá al usuario ejecutar diferentes tipos de recorridos (preorden, inorden, postorden). Se podrá ver el orden exacto en que se visitan los nodos, lo que ayuda a comprender cómo se procesa la información jerárquica'. Las otras opciones describen operaciones de pilas (LIFO), colas (FIFO) o recorridos de grafos.

Pregunta 3: La complejidad de las operaciones en grafos no varía según la representación utilizada o el algoritmo.

A. Sí

B. No

Explicación: La complejidad de las operaciones en grafos varía mucho dependiendo de la representación y el algoritmo, como se menciona en el material de estudio. Por ejemplo, BFS y DFS tienen una complejidad de O(V + E).

Pregunta 4: La Búsqueda en Profundidad (DFS) es un recorrido típico para grafos con una complejidad de O(V + E).

A. Sí

B. No

Explicación: Los materiales de estudio indican que la Búsqueda en Profundidad (DFS) es una de las 'Operaciones Típicas: Recorridos' y específicamente mencionan que 'BFS y DFS tienen una complejidad de O(V + E) donde V es el número de vértices y E el número de aristas'.

Pregunta 5: Según la representación con Lista de Adyacencia proporcionada en los materiales de estudio, ¿cuál de las siguientes opciones describe correctamente los vértices adyacentes al vértice 'D'?

A. Los vértices 'A' y 'C'.

B. Los vértices 'B' y 'C'.

C. Los vértices 'A' y 'D'.

D. Los vértices 'B' y 'D'.

Explicación: La sección 'Representación con Lista de Adyacencia' de los materiales de estudio muestra explícitamente que para el vértice 'D', su lista de adyacencia es '[B, C]'. Esto indica que los vértices 'B' y 'C' son directamente conectados o adyacentes a 'D'.