Estructuras de Datos Arbóreas y Gráficas: Cuestionarios de Aprendizaje

Question 1

¿Cuál de las siguientes afirmaciones sobre un árbol es incorrecta?

Accepted Answer

Puede contener ciclos

Answer

Tiene un solo nodo raíz

Answer

Cada nodo es accesible desde la raíz

Answer

Es una estructura jerárquica

Question 2

Un grafo dirigido se caracteriza por:

Accepted Answer

Arcos con dirección

Answer

Igual número de arcos y nodos

Answer

Grado constante para todos los nodos

Answer

Conectividad garantizada

Question 3

¿Qué complejidad temporal presenta el recorrido en profundidad de un árbol?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 4

Para representar un árbol binario, ¿cuál de las siguientes estructuras es adecuada?

Accepted Answer

Lista enlazada con punteros

Answer

Matriz de adyacencia

Answer

Cola de prioridades

Answer

Tabla hash

Question 5

¿Qué teorema determina el número máximo de aristas en un grafo conexo con n nodos?

Accepted Answer

Teorema de Turán

Answer

Teorema de König

Answer

Teorema de Menger

Answer

Teorema de Euler

Question 6

Un subgrafo generado por un conjunto de vértices corresponde al:

Accepted Answer

Grafo inducido por los vértices

Answer

Grafo complementario

Answer

Grafo unión de los vértices

Question 7

En un árbol binario de búsqueda, ¿cuál es la propiedad que cumple cada nodo?

Accepted Answer

Valor superior a sus hijos izquierdos e inferior a sus hijos derechos

Answer

Máximo de dos hijos

Answer

Altura mínima

Question 8

¿Cuál es la complejidad temporal del recorrido en profundidad (DFS) en un árbol de n nodos?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Answer

O(log n)

Question 9

¿Qué estructura de datos se utiliza comúnmente para representar una jerarquía?

Accepted Answer

Árbol

Answer

Lista enlazada

Answer

Pila

Answer

Matriz de adyacencia

Question 10

Define el grado de un nodo en un grafo.

Accepted Answer

El número de aristas incidentes al nodo.

Answer

El peso de las aristas incidentes al nodo.

Answer

La distancia más corta al nodo raíz.

Answer

El número de nodos adyacentes al nodo.

Question 11

En un árbol de búsqueda binario (ABB), ¿qué propiedad se cumple para cada nodo?

Accepted Answer

Su valor es mayor que todos los valores en su subárbol izquierdo y menor que todos los valores en su subárbol derecho.

Answer

Su altura es igual a la altura de su hijo con mayor altura.

Question 12

¿Qué recorrido visita todos los nodos de un árbol en orden de niveles?

Accepted Answer

Recorrido en anchura

Answer

Recorrido en preorden

Answer

Recorrido en profundidad

Answer

Recorrido en posorden

Question 13

¿En qué tipo de grafo cada nodo tiene exactamente un padre?

Accepted Answer

Árbol

Answer

Grafo dirigido

Answer

Grafo completo

Answer

Grafo acíclico dirigido

Question 14

Define ciclo en un grafo dirigido.

Accepted Answer

Un camino que comienza y termina en el mismo nodo.

Answer

Un camino que no contiene ciclos.

Answer

Un conjunto de aristas que están todas conectadas.

Answer

Un conjunto de nodos que están todos conectados.

Question 15

En un árbol binario de búsqueda, ¿qué propiedad cumple la rama izquierda de un nodo?

Accepted Answer

Sus valores son menores que el nodo padre

Answer

Sus valores son mayores que el nodo padre

Answer

No hay restricciones

Answer

Sus valores son iguales al nodo padre

Question 16

¿Cuál es la complejidad temporal de la búsqueda en anchura en un grafo no dirigido con V vértices y E aristas?

Accepted Answer

O(V + E)

Answer

O(V)

Answer

O(V^2)

Answer

O(E)

Question 17

¿Qué algoritmo utiliza el recorrido en anchura para encontrar el camino más corto entre dos nodos en un grafo ponderado?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Prim

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Floyd-Warshall

Question 18

En un grafo dirigido, ¿qué representa un ciclo?

Accepted Answer

Un camino que comienza y termina en el mismo nodo

Answer

Un camino de longitud 1

Answer

Un árbol

Answer

Un subgrafo conexo

Question 19

En un árbol binario completo con N nodos, ¿cuál es la altura?

Accepted Answer

Log base 2 de N + 1

Answer

N

Answer

N + 1

Answer

Log base 2 de N

Question 20

¿Qué estructura de datos se utiliza normalmente en un algoritmo de búsqueda en profundidad?

Accepted Answer

Pila

Answer

Cola

Answer

Lista ligada

Answer

Tabla hash

Question 21

¿Cuál es la principal diferencia entre un árbol y un bosque?

Accepted Answer

Un bosque es una colección de árboles disjuntos

Answer

No hay diferencia entre un árbol y un bosque

Answer

Un árbol tiene una raíz, mientras que un bosque no

Answer

Un árbol es un grafo dirigido, mientras que un bosque es un grafo no dirigido

Question 22

¿Qué propiedad de un grafo indica que todos sus nodos están conectados?

Accepted Answer

Grafo conexo

Answer

Grafo ponderado

Answer

Grafo completo

Answer

Grafo acíclico

Question 23

¿Cuál de las siguientes NO es una propiedad de un árbol?

Accepted Answer

Un árbol puede tener ciclos.

Answer

Un árbol tiene un nodo raíz único.

Answer

Un árbol tiene exactamente un camino entre dos nodos cualesquiera.

Question 24

En un recorrido en profundidad (DFS) de un árbol, ¿qué orden se utiliza para visitar los nodos?

Accepted Answer

Raíz, hijo izquierdo, hijo derecho.

Answer

Hijo derecho, hijo izquierdo, raíz.

Answer

Raíz, hijo derecho, hijo izquierdo.

Answer

Hijo izquierdo, hijo derecho, raíz.

Question 25

Un grafo dirigido donde cada arista tiene un peso asociado se llama:

Accepted Answer

Grafo ponderado dirigido.

Answer

Grafo no ponderado.

Answer

Grafo no dirigido.

Question 26

El algoritmo de Dijkstra se utiliza para:

Accepted Answer

Encontrar el camino más corto entre dos nodos en un grafo ponderado.

Answer

Detectar ciclos en un grafo.

Answer

Ordenar nodos en un árbol.

Question 27

En un grafo, el grado de un nodo es:

Accepted Answer

El número de aristas incidentes en ese nodo.

Answer

El número de caminos que pasan por ese nodo.

Answer

La distancia entre ese nodo y el nodo raíz.

Answer

El número total de nodos en el grafo.

Question 28

Un árbol de expansión mínimo de un grafo es:

Accepted Answer

Un subgrafo que conecta todos los nodos del grafo con el menor peso total de las aristas.

Answer

Un árbol que contiene todos los nodos del grafo.

Answer

Un árbol con la menor profundidad.

Question 29

Cuál de los siguientes algoritmos se utiliza para encontrar un árbol de expansión mínimo?

Accepted Answer

Algoritmo de Kruskal

Answer

Algoritmo de Floyd-Warshall

Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Bellman-Ford

Question 30

En un recorrido en amplitud (BFS) de un grafo, ¿cómo se visitan los nodos?

Accepted Answer

Nivel por nivel.

Answer

En orden alfabético.

Answer

En orden aleatorio.

Answer

Según el grado de los nodos.

Question 31

¿Qué representa una lista de adyacencia en un grafo?

Accepted Answer

Un conjunto de nodos adyacentes a cada nodo en el grafo.

Answer

El camino más corto entre dos nodos.

Answer

Todas las aristas del grafo.

Question 32

Un grafo que no contiene ciclos se llama:

Accepted Answer

Grafo acíclico.

Answer

Grafo completo.

Answer

Grafo bipartito.

Answer

Grafo ponderado.

Question 33

¿Cuál de las siguientes estructuras de datos no es una estructura arbórea?

Accepted Answer

Grafo

Answer

Árbol binario

Answer

Árbol de búsqueda binaria

Answer

Montículo

Question 34

¿Cuál es el tipo de recorrido de árbol que visita los nodos en el orden de profundidad?

Accepted Answer

Recorrido en profundidad (DFS)

Answer

Recorrido postorden

Answer

Recorrido en anchura (BFS)

Answer

Recorrido en orden

Question 35

¿En qué tipo de grafo no se permiten ciclos?

Accepted Answer

Grafo acíclico

Answer

Grafo conexo

Answer

Grafo ponderado

Answer

Grafo dirigido

Question 36

¿Cuál es el algoritmo utilizado para encontrar el camino más corto entre dos nodos en un grafo ponderado?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Floyd-Warshall

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Prim

Question 37

¿Qué estructura de datos se utiliza para representar un grafo?

Accepted Answer

Lista de adyacencia

Answer

Tabla hash

Answer

Cola

Answer

Árbol

Question 38

¿Cuál es la complejidad temporal del algoritmo de recorrido en profundidad?

Accepted Answer

O(V + E)

Answer

O(E)

Answer

O(V)

Answer

O(V * E)

Question 39

¿Qué tipo de grafo se utiliza para representar una jerarquía?

Accepted Answer

Árbol

Answer

Grafo completo

Answer

Grafo bipartito

Answer

Grafo acíclico

Question 40

¿Cuál es el número máximo de aristas que puede tener un grafo conexo no dirigido con V vértices?

Accepted Answer

V * (V - 1) / 2

Answer

V * (V + 1) / 2

Answer

V - 1

Question 41

¿Qué tipo de árbol binario tiene todas sus hojas en el mismo nivel?

Accepted Answer

Árbol binario completo

Answer

Árbol AVL

Answer

Árbol binario de búsqueda

Answer

Árbol binario de Huffman

Question 42

¿Cuál de las siguientes afirmaciones sobre los grafos dirigidos es verdadera?

Accepted Answer

Pueden tener ciclos.

Answer

Siempre tienen un ciclo hamiltoniano.

Answer

No pueden representar relaciones jerárquicas.

Answer

Todos los caminos tienen la misma longitud.