Conceptos Fundamentales de Estructuras de Datos y Algoritmos

Cuestionario de Fundamentos en Estructuras de Datos y Algoritmos

Pregunta 1: Algoritmos de Balanceo en Árboles AVL

En la siguiente secuencia 70, 80, 40, 90, 60, 30, 20, 10, hay que aplicar los siguientes casos de algoritmos de balanceo para obtener el árbol AVL:

• Caso I sobre el nodo 70
• Caso I sobre el nodo 30 ✔️
• Ninguno de los anteriores, ya que el árbol es AVL
• Caso I sobre el nodo 40

Pregunta 2: Aplicaciones de Estructuras de Datos

Se utilizan en sistemas informáticos, transporte e investigación de operaciones (entre otros), donde los objetos, personas o eventos son tratados como datos:

• Colas ✔️
• Todas las anteriores
• Registros
• Pilas
• Arreglos

Pregunta 3: Condición de Verdad en Colas

La siguiente instrucción If (Inicio - Final) and (cola[inicio] = 0) then se considera verdadera si:

• En la cola hay espacio para insertar
• La cola está vacía ✔️
• La cola está llena
• Ninguna de las anteriores

Pregunta 4: Definición de Arreglos

Conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados de forma consecutiva en la memoria RAM:

• Ninguna de las anteriores
• Listas
• Colas
• Pilas
• Arreglos ✔️

Pregunta 5: Afirmaciones sobre Recursividad

Una de las siguientes afirmaciones sobre recursividad es cierta:

• El proceso de backtracking se activa utilizando la pila para buscar las alternativas posibles.
• Todas las anteriores ✔️
• Tiene un paso base que permite que el algoritmo no se haga infinito.
• Es directa o indirecta.
• Suelen ser cortos.

Pregunta 6: Eliminación en Árboles Binarios

En la siguiente secuencia 15, 40, 2, 0, 3, 50, 30, 20, 4, al eliminar la raíz dos veces de forma consecutiva, utilizando el algoritmo del menor de los mayores, se obtiene:

• Raíz nodo 30 y árbol AVL ✔️
• Raíz nodo 40, árbol AVL
• Ninguna de las anteriores.
• Raíz nodo 20 y árbol AVL
• Raíz nodo 30, árbol no AVL

Pregunta 7: Almacenamiento de Datos Homogéneos

Permite almacenar un conjunto de datos del mismo tipo:

• Registros, Listas, Todas las anteriores
• Arreglos ✔️
• Pilas

Pregunta 8: Operaciones PUSH y POP

La operación de inserción PUSH() se realiza por un extremo y la operación de extracción POP() por el otro.

• Matrices
• Listas
• Arreglos
• Ninguna de las anteriores ✔️
• Pilas

Pregunta 9: Características de Árboles AVL

Son aquellos donde sus claves a la derecha son mayores que las claves a su izquierda, y la altura entre subárboles en cada nodo no difiere en más de 1:

• Árboles AVL ✔️
• Árboles Binarios de Búsqueda
• Todas las anteriores
• Factor de Equilibrio

Pregunta 10: Estructuras Tipo LIFO

Son estructuras tipo LIFO:

• Arreglos
• Todas las anteriores
• Colas
• Pilas ✔️
• Ninguna de las anteriores

Pregunta 11: Identificación de Árbol AVL

¿Cuál de las siguientes secuencias representa un árbol AVL?

• Todas las anteriores.
• 15, 40, 2, 0, 3, 50, 30, 20, 4 ✔️
• Ninguna de las anteriores
• 100, 50, 150, 120, 140, 40, 30, 145

Pregunta 12: Cálculo del Factor de Equilibrio

La diferencia de alturas entre el subárbol derecho y el subárbol izquierdo, calculada en cada nodo del árbol, ¿a qué corresponde?

• Todas las anteriores
• Árboles Equilibrados
• Factor de Equilibrio ✔️
• Árboles Binarios de Búsqueda

Pregunta 13: Proceso de Inserción en Listas Enlazadas

El proceso de inserción en una lista simplemente enlazada corresponde a:

• Se utilizan 2 o 3 apuntadores para garantizar el proceso de inserción.
• Localizar el lugar donde se va a colocar el nodo.
• Reservar memoria para el nodo.
• Ninguna de las anteriores
• Todas las anteriores ✔️

Pregunta 14: Recorrido Preorden en Árboles

Dada la siguiente secuencia: 15, 40, 2, 0, 3, 50, 30, 20, 4, después del recorrido en Preorden se obtiene la siguiente secuencia de salida:

• 0, 4, 3, 2, 20, 30, 50, 40, 15
• 0, 2, 3, 4, 15, 20, 30, 40, 50
• Ninguna de las anteriores
• 15, 2, 0, 3, 4, 40, 30, 20, 50 ✔️