Estructuras de Datos: Conceptos Básicos y Aplicaciones

Question 1

¿Cuál es la estructura de datos más apropiada para representar un sistema de archivos con directorios y subdirectorios de forma jerárquica?

Accepted Answer

Árbol

Answer

Matriz

Answer

Lista enlazada

Question 2

¿Cuál de las siguientes estructuras de datos no es lineal?

Accepted Answer

Matriz

Answer

Lista enlazada

Answer

Cola

Question 3

¿Qué operación se utiliza para eliminar el elemento frontal de una cola?

Accepted Answer

dequeue

Answer

top

Answer

pop

Answer

shift

Question 4

¿Cuál es la complejidad temporal para buscar un elemento en una tabla hash?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 5

¿Qué tipo de estructura de datos es apropiada para almacenar elementos que deben procesarse en el orden en que se insertan?

Accepted Answer

Cola

Answer

Matriz

Answer

Pila

Question 6

¿Cuál es la principal diferencia entre una lista enlazada y una matriz?

Accepted Answer

Las listas enlazadas son dinámicas, mientras que las matrices son estáticas.

Answer

Las matrices son más eficientes para acceder a elementos de forma aleatoria.

Answer

Las listas enlazadas son más eficientes para almacenar grandes volúmenes de datos.

Question 7

¿Para qué se utilizan los punteros nulos en las estructuras de datos?

Accepted Answer

Indican el final de una estructura de datos.

Answer

Detectan errores de acceso a la memoria

Answer

Simplifican la implementación de algoritmos

Answer

Mejoran la eficiencia del tiempo de ejecución

Question 8

¿Cuál de las siguientes estructuras de datos **NO** es una estructura de datos lineal?

Accepted Answer

Árbol binario

Answer

Lista

Answer

Cola

Answer

Pila

Question 9

¿Cuál es la operación básica de una pila?

Accepted Answer

Apilar/Desapilar

Answer

Insertar/Borrar

Answer

Leer/Escribir

Question 10

¿Qué tipo de estructura de datos se utiliza para almacenar una colección de elementos únicos sin importar su orden?

Accepted Answer

Conjunto

Answer

Diccionario

Answer

Lista

Question 11

¿Por qué son esenciales las estructuras de datos en la programación?

Accepted Answer

Permiten almacenar y organizar datos de manera eficiente

Answer

Facilitan la depuración de errores

Answer

Hacen que los programas sean más rápidos

Question 12

¿Qué estructura de datos se utiliza para representar relaciones?

Accepted Answer

Grafo

Answer

Cola

Answer

Pila

Answer

Array

Question 13

La complejidad temporal de la operación de búsqueda en un árbol de búsqueda binario es:

Accepted Answer

O(log(n))

Answer

O(n^2)

Answer

O(n)

Answer

O(1)

Question 14

La operación que elimina el primer elemento de una cola se conoce como:

Accepted Answer

Desencolar

Answer

Eliminar

Answer

Sacar

Answer

Borrar

Question 15

¿Qué tipo de estructura de datos se utiliza para representar una secuencia de operaciones?

Accepted Answer

Pila

Answer

Cola

Answer

Lista

Answer

Árbol

Question 16

Selecciona la estructura de datos que almacena elementos de forma ordenada y permite el acceso directo a ellos mediante un índice:

Accepted Answer

Array

Answer

Lista ligada

Answer

Pila

Answer

Cola

Question 17

Indica la estructura de datos que se utiliza para representar relaciones jerárquicas y permite agregar o eliminar nodos de forma eficiente:

Accepted Answer

Árbol

Answer

Grafo

Answer

Matriz

Answer

Lista ligada

Question 18

Selecciona la estructura de datos que implementa el concepto de cola de prioridad, donde los elementos se extraen en orden de importancia:

Accepted Answer

Monticulo

Answer

Cola

Answer

Pila

Answer

Lista ligada

Question 19

Indica cuál de las siguientes operaciones NO es aplicable a una lista ligada:

Accepted Answer

Acceso directo por índice

Answer

Búsqueda

Answer

Eliminación

Answer

Inserción

Question 20

Selecciona la estructura de datos que permite almacenar pares clave-valor, proporcionando una búsqueda eficiente por clave:

Accepted Answer

Diccionario

Answer

Array

Answer

Pila

Answer

Lista ligada

Question 21

Indica cuál de las siguientes estructuras de datos es una colección ordenada de elementos únicos, sin elementos duplicados:

Accepted Answer

Conjunto

Answer

Lista ligada

Answer

Cola

Answer

Pila

Question 22

Selecciona la estructura de datos que se utiliza para representar relaciones entre objetos, donde cada objeto puede estar relacionado con múltiples otros objetos:

Accepted Answer

Grafo

Answer

Matriz

Answer

Árbol

Answer

Lista ligada

Question 23

Indica cuál de las siguientes afirmaciones describe correctamente una estructura de datos estática:

Accepted Answer

Su tamaño permanece constante y no se puede cambiar dinámicamente

Answer

Tiene operaciones de inserción y eliminación muy eficientes

Answer

Su orden de elementos no se puede modificar

Answer

Requiere una gran cantidad de memoria