Estructuras de Datos Avanzadas: Árboles, Grafos y Tablas Hash

Question 1

En un grafo orientado, ¿qué concepto describe la cantidad de aristas que llegan a un vértice?

Accepted Answer

Grado entrante

Answer

Flujo

Answer

Grado saliente

Answer

Peso

Question 2

Identifica la operación que NO se puede realizar en una tabla hash.

Accepted Answer

Eliminar un elemento por su índice

Answer

Actualizar el valor de un elemento

Answer

Insertar un elemento

Answer

Buscar un elemento por su clave

Question 3

En un árbol binario, ¿cuál es la fórmula para determinar el número máximo de nodos en el nivel n?

Accepted Answer

2^n

Answer

2n

Answer

n

Answer

n^2

Question 4

¿Qué técnica se emplea habitualmente para resolver problemas de optimización?

Accepted Answer

Programación dinámica

Answer

Búsqueda por anchura

Answer

Búsqueda en profundidad

Question 5

En un grafo ponderado, ¿qué algoritmo es adecuado para encontrar la distancia más corta entre dos vértices?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Prim

Answer

Algoritmo de Floyd-Warshall

Question 6

Para representar una red social, ¿qué estructura de datos es la más adecuada?

Accepted Answer

Grafo

Answer

Tabla hash

Answer

Árbol

Answer

Lista enlazada

Question 7

En un árbol AVL, ¿cuál es el rango permitido para el factor de equilibrio?

Accepted Answer

Entre -1 y 1

Answer

Los nodos del árbol están ordenados

Answer

El árbol es completo

Answer

La altura del árbol es O(log n)

Question 8

Para datos con una distribución uniforme, ¿qué función hash es más apropiada?

Accepted Answer

Función hash de división

Answer

Función hash de multiplicación

Answer

Función hash de doble hash

Answer

Función hash de XOR

Question 9

En un árbol binario de búsqueda, ¿cuál es la complejidad temporal típica para una búsqueda?

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 10

¿Cuál de las siguientes características NO aplica a una tabla hash?

Accepted Answer

Almacenamiento ordenado de los elementos

Answer

Inserción y eliminación eficientes

Answer

Acceso rápido a los elementos

Answer

Uso de una función hash para distribuir las claves

Question 11

En un grafo ponderado, ¿qué algoritmo se utiliza comúnmente para encontrar el camino más corto entre dos vértices?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Prim

Question 12

Una de las ventajas de utilizar una cola para modelar una línea de espera radica en:

Accepted Answer

La operación de eliminación se realiza siguiendo el orden FIFO (primero en entrar, primero en salir).

Answer

Su implementación es más eficiente que la de una pila.

Answer

Su complejidad de inserción es constante.

Answer

Permite el acceso aleatorio a cualquier elemento de la cola.

Question 13

En un árbol AVL, ¿cuál es el rango de valores permitidos para el factor de equilibrio de un nodo?

Accepted Answer

[-1, 0, 1]

Answer

[0, 1, 2, 3]

Answer

[-3, -2, -1, 0, 1, 2, 3]

Answer

[-2, -1, 0, 1, 2]

Question 14

Entre los beneficios de utilizar listas enlazadas en programación, se incluye:

Accepted Answer

Inserción y eliminación eficientes de elementos.

Answer

Acceso rápido y directo a cualquier elemento de la lista.

Answer

Almacenamiento compacto en memoria.

Question 15

En un árbol binario completo, ¿cuál es la expresión matemática que representa el número máximo de nodos que puede tener en su nivel n?

Accepted Answer

2^n

Answer

n

Answer

n^2

Answer

log n

Question 16

En teoría de grafos, ¿qué algoritmo se emplea para encontrar un ciclo euleriano en un grafo?

Accepted Answer

Algoritmo de Fleury

Answer

Algoritmo de Kruskal

Answer

Búsqueda en profundidad

Answer

Algoritmo de Prim

Question 17

¿Cuál es la principal diferencia entre una estructura de datos estática y una dinámica?

Accepted Answer

Las estructuras estáticas tienen un tamaño fijo, mientras que las dinámicas pueden crecer o reducir su tamaño según sea necesario.

Answer

Las estructuras estáticas son siempre más eficientes que las dinámicas.

Answer

Las estructuras dinámicas son siempre más complejas de implementar que las estáticas.

Question 18

Una lista de adyacencia es una representación común de:

Accepted Answer

Grafos

Answer

Árboles

Answer

Pilas

Answer

Tablas hash

Question 19

Un grafo dirigido es aquel en el que:

Accepted Answer

Los arcos tienen una dirección definida

Answer

El número de arcos es mayor que el número de nodos

Answer

Los nodos tienen pesos asociados

Answer

No existen ciclos en el grafo

Question 20

El algoritmo de Kruskal se utiliza para encontrar:

Accepted Answer

Árboles de expansión mínima

Answer

Ciclos hamiltonianos

Answer

Flujos máximos

Answer

Caminos más cortos

Question 21

Una empresa de logística necesita optimizar las rutas de entrega para minimizar el tiempo y los costes. ¿Qué estructura de datos es más adecuada para modelar la red de carreteras y las ubicaciones de entrega?

Accepted Answer

Grafo

Answer

Lista enlazada

Answer

Árbol

Question 22

En un sistema de gestión de inventario, se necesita acceder rápidamente a la información de un producto específico mediante su código de barras. ¿Qué estructura de datos permite una búsqueda eficiente por clave?

Accepted Answer

Tabla hash

Answer

Cola

Answer

Pila

Answer

Árbol binario

Question 23

El algoritmo de búsqueda en profundidad (DFS) se utiliza para:

Accepted Answer

Explorar todos los nodos conectados a un nodo de inicio, siguiendo un camino específico

Answer

Encontrar el camino más corto entre dos nodos

Answer

Ordenar los elementos de un conjunto

Question 24

En un árbol binario de búsqueda, ¿qué propiedad asegura que todos los nodos a la izquierda de un nodo tienen valores menores y todos los nodos a la derecha tienen valores mayores?

Accepted Answer

Propiedad de orden

Answer

Propiedad de balanceo

Answer

Propiedad de nodos completos

Answer

Propiedad de altura

Question 25

Un algoritmo de ordenamiento que utiliza una pila para almacenar elementos temporalmente y luego los ordena en el orden correcto se denomina:

Accepted Answer

Ordenamiento por inserción

Answer

Ordenamiento rápido

Answer

Ordenamiento por selección

Answer

Ordenamiento por burbuja

Question 26

Un grafo dirigido en el que cada nodo tiene como máximo un nodo padre se denomina:

Accepted Answer

Árbol

Answer

Grafo completo

Answer

Grafo bipartito

Answer

Grafo acíclico dirigido

Question 27

Una estructura de datos que utiliza un vector de tamaño fijo para almacenar elementos y gestiona las colisiones mediante encadenamiento se denomina:

Accepted Answer

Tabla hash con encadenamiento separado

Answer

Lista enlazada doblemente enlazada

Answer

Tabla hash con direccionamiento abierto

Answer

Árbol binario de búsqueda

Question 28

En el algoritmo de búsqueda en amplitud (BFS), la estructura de datos utilizada para almacenar los nodos que se deben visitar se denomina:

Accepted Answer

Cola

Answer

Pila

Answer

Árbol

Answer

Lista enlazada

Question 29

Un árbol en el que cada nodo tiene como máximo dos hijos se denomina:

Accepted Answer

Árbol binario

Answer

Árbol de búsqueda

Answer

Árbol AVL

Answer

Árbol B

Question 30

En un árbol de búsqueda, ¿qué algoritmo se utiliza para insertar un nuevo nodo manteniendo la propiedad de orden?

Accepted Answer

Inserción binaria

Answer

Búsqueda binaria

Answer

Recorrido en postorden

Answer

Recorrido en preorden