20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Comenzado el sábado, 20 de abril de 2024, 19:52

Estado Finalizado
Finalizado en sábado, 20 de abril de 2024, 20:22
Tiempo 29 minutos 25 segundos
empleado
Puntos 2,66/5,00
Calificación 2,67 de 5,00 (53,33%)

Información


Responda las siguientes preguntas teniendo en cuenta el siguiente contexto Los grafos se pueden clasificar en diferentes tipos, como grafos

Servicios
dirigidos, no dirigidos, ponderados y no ponderados. Cada tipo tiene sus propias características únicas que los hacen adecuados para
diferentes aplicaciones. Además, se utilizan algoritmos específicos para buscar y recorrer grafos, lo que permite resolver problemas como
encontrar rutas óptimas en mapas, descubrir conexiones en redes sociales o modelar sistemas complejos. Por tanto, las preguntas en este
cuestionario se centran en comprender los conceptos fundamentales de los grafos, sus diversos tipos y las aplicaciones de estos en la
solución de problemas prácticos, así como los algoritmos que los hacen accesibles y útiles en el ámbito de la programación y la ciencia de
datos.

Pregunta 1

Finalizado

Se puntúa 0,00 sobre 0,33

¿Qué estructura de datos lineal se utiliza para almacenar datos de manera ordenada y permitir la inserción y eliminación eficiente de
elementos en cualquier posición?

a. Cola.
b. Pila.
c. Árbol Incorrecto. Un árbol AVL es una estructura de datos no lineal que se utiliza para mantener datos ordenados de manera
AVL. eficiente, pero no permite la inserción y eliminación de elementos en cualquier posición de manera tan directa como una
lista enlazada. La inserción y eliminación en un árbol AVL siguen reglas específicas basadas en el valor de los elementos y
requieren operaciones más complejas para mantener el equilibrio del árbol.

d. Lista enlazada.

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 1/6
20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Pregunta 2

Finalizado

Se puntúa 0,00 sobre 0,33

¿Qué estructura de datos lineal se utiliza para almacenar datos de manera ordenada y permitir la eliminación de elementos en cualquier
posición?

a. Pila. Incorrecto. Una pila sigue el principio "LIFO" (Last In, First Out) y no es adecuada para eliminar elementos en cualquier
posición, ya que solo se puede eliminar el elemento en la parte superior de la pila.

b. Lista enlazada.
c. Árbol binario de búsqueda.
d. Cola.

Pregunta 3

Finalizado

Se puntúa 0,00 sobre 0,33

¿Cuál de las siguientes afirmaciones es una ventaja clave de las estructuras de datos lineales?

a. Pueden almacenar datos en cualquier orden.

b. Solo son útiles en aplicaciones matemáticas.
c. Son más eficientes que las estructuras no Incorrecto. La eficiencia depende del contexto y no siempre las estructuras lineales son
lineales. más eficientes.

d. Facilitan el acceso eficiente a los datos en secuencia.

Pregunta 4

Finalizado

Se puntúa 0,33 sobre 0,33

¿Cuál de las siguientes opciones es un ejemplo común de una estructura de datos lineal utilizada en programación?

a. Lista Correcto. Una lista enlazada es un ejemplo común de una estructura de datos lineal utilizada en programación. Los
enlazada. elementos se organizan en una secuencia lineal mediante enlaces entre ellos.

b. Árbol binario.
c. Grafo ponderado.
d. Cola de prioridad.

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 2/6
20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Pregunta 5
Finalizado

Se puntúa 0,00 sobre 0,33

¿Qué tipo de estructura de datos lineal se utiliza para almacenar datos en orden de llegada?

a. Lista enlazada.
b. Árbol.
c. Pila. Incorrecto. Una pila sigue el principio "LIFO" (Last In, First Out), lo que significa que el último elemento en entrar es el primero
en salir. Esto no representa el orden de llegada.

d. Cola.

Pregunta 6
Finalizado

Se puntúa 0,33 sobre 0,33

¿Qué estructura de datos lineal se utiliza para almacenar datos en orden de prioridad?

a. Lista enlazada.
b. Montículo. Correcto. Un montículo es una estructura de datos lineal que se utiliza para almacenar datos en orden de prioridad.
Puede ser un montículo mínimo (donde el elemento de menor valor tiene la máxima prioridad) o un montículo
máximo (donde el elemento de mayor valor tiene la máxima prioridad). Los montículos se utilizan comúnmente en
algoritmos de búsqueda y ordenación, así como en implementaciones de colas de prioridad.

c. Pila.
d. Cola.

Pregunta 7

Finalizado

Se puntúa 0,00 sobre 0,33

¿Qué estructura de datos lineal se utiliza para almacenar datos en orden inverso al de llegada?

a. Cola.
b. Lista enlazada.
c. Pila.
d. Árbol. Incorrecto. Los árboles son estructuras de datos no lineales que se organizan jerárquicamente y no se utilizan típicamente
para almacenar datos en orden inverso al que llegan.

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 3/6
20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Pregunta 8
Finalizado

Se puntúa 0,33 sobre 0,33

¿Por qué es relevante comprender las estructuras de datos lineales en programación?

a. Solo es necesario para programadores avanzados.

b. Ayuda a organizar datos en forma de árboles.
c. Facilita la manipulación y el acceso eficiente a los datos.
d. No tiene impacto en la eficiencia del programa.
e. Correcto. Comprender las estructuras de datos lineales es esencial en programación porque facilita la organización y el acceso
eficiente a los datos, lo que mejora el rendimiento y la eficiencia de los programas.

Pregunta 9

Finalizado

Se puntúa 0,00 sobre 0,33

¿Cuál es una característica importante de las estructuras de datos lineales en comparación con las no lineales?

a. Permiten el acceso aleatorio.

b. Mantienen un Incorrecto. Las estructuras de datos lineales no mantienen un orden jerárquico. Este tipo de orden se asocia
orden jerárquico. con estructuras de datos no lineales, como los árboles jerárquicos.

c. Se utilizan solo en aplicaciones simples.

d. Son más eficientes en términos de espacio.

Pregunta 10
Finalizado

Se puntúa 0,33 sobre 0,33

¿Cuál de las siguientes afirmaciones describe mejor las estructuras de datos lineales?

a. Permiten acceso aleatorio a los datos.

b. Mantienen un orden Correcto. Las estructuras de datos lineales se caracterizan por mantener un orden secuencial en los datos,
secuencial en los lo que significa que los elementos se almacenan y recuperan en un orden específico.
datos.
c. Almacenan datos de manera caótica.
d. Solo son útiles para estructurar datos complejos.

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 4/6
20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Pregunta 11
Finalizado

Se puntúa 0,33 sobre 0,33

¿Cuál de las siguientes opciones es un ejemplo de una estructura de datos no lineal?

a. Árbol Correcto. Un árbol binario es un ejemplo de una estructura de datos no lineal. En un árbol binario, los elementos se
binario. organizan jerárquicamente en nodos, y no de manera secuencial.

b. Lista enlazada.
c. Pila.
d. Cola.

Pregunta 12
Finalizado

Se puntúa 0,33 sobre 0,33

¿Qué significa el acrónimo "LIFO" en el contexto de las estructuras de datos?

a. First In, First Out (Primero en entrar, primero en salir).

b. Long Index, Fast Output (Índice largo, salida rápida).
c. Last In, First Out (Último en Correcto. LIFO se refiere a "Last In, First Out" y es un principio utilizado en estructuras de datos como
entrar, primero en salir). pilas. En una pila, el último elemento agregado es el primero en ser retirado.

d. Late Initialization, Frequent Overhead (Inicialización tardía, sobrecarga frecuente).

Pregunta 13
Finalizado

Se puntúa 0,33 sobre 0,33

¿Cuál es el principio clave detrás de las pilas en el contexto de estructuras de datos?

a. LIFO (último Correcto. LIFO es el principio clave detrás de las pilas. En una pila, el último elemento en entrar es el primero en salir.
en entrar, Cuando se agrega un elemento a una pila, se coloca en la parte superior de la pila, y cuando se elimina un elemento,
primero en se elimina de la parte superior, lo que sigue el principio LIFO.
salir).
b. FIFO (último en entrar, primero en salir).
c. FIFO (primero en entrar, primero en salir).
d. LILO (último en salir, primero en salir).

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 5/6
20/4/24, 20:22 Actividad 3 - Categorización de varios tipos de árboles y sus características: Revisión del intento | CampusVirtual - Ibero

Pregunta 14
Finalizado

Se puntúa 0,33 sobre 0,33

¿Qué beneficio proporcionan las estructuras de datos lineales en términos de programación eficiente?

a. Mayor complejidad en la implementación.

b. No afectan el rendimiento del programa.
c. Requieren menos memoria RAM.
d. Facilitan la organización de Correcto. Las estructuras de datos lineales ayudan a organizar datos de manera más eficiente,
datos complejos. especialmente cuando se trata de datos complejos.

Pregunta 15
Finalizado

Se puntúa 0,00 sobre 0,33

¿Cuál de las siguientes estructuras de datos lineales se asemeja a una lista de espera en un consultorio médico?

a. Pila.
b. Árbol Incorrecto. Un árbol binario es una estructura de datos no lineal y no se asemeja a una lista de espera en un consultorio
binario. médico en términos de cómo se organiza y procesa la información.

c. Lista enlazada.
d. Cola.

https://campusvirtual.ibero.edu.co/mod/quiz/review.php?attempt=2504180&cmid=509121 6/6