Estructuras de Datos: Conceptos, Tipos y Aplicaciones

Question 1

En una lista doblemente enlazada, ¿qué puntero establece la posición al nodo anterior?

Accepted Answer

previo

Answer

Answer

izquierdo

Answer

derecho

Question 2

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

Accepted Answer

Elementos ordenados aleatoriamente

Answer

Acceso aleatorio

Answer

Tamaño fijo

Answer

Inserción eficiente al final

Question 3

En una cola, el primer elemento en ingresar es:

Accepted Answer

El primero en salir

Answer

El último en salir

Answer

El de mayor prioridad

Answer

El de menor prioridad

Question 4

En una lista enlazada, cada nodo contiene:

Accepted Answer

Un dato y un puntero al siguiente nodo

Answer

Un puntero al siguiente nodo

Answer

Un puntero al nodo anterior

Answer

Un dato y un puntero al nodo anterior

Question 5

¿Cuál es la principal ventaja de utilizar una pila?

Accepted Answer

Acceso rápido al último elemento insertado (LIFO)

Answer

Acceso aleatorio a cualquier elemento

Answer

Almacenamiento eficiente de grandes cantidades de datos

Answer

Inserción y eliminación eficientes en cualquier posición

Question 6

¿Qué estructura de datos es adecuada para almacenar una lista de tareas pendientes en orden cronológico?

Accepted Answer

Cola

Answer

Array

Answer

Lista ligada

Answer

Pila

Question 7

¿Cuál es la complejidad temporal para insertar un elemento en una lista ligada al final?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 8

¿Cuál es la diferencia clave 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 crecen y se reducen dinámicamente según sea necesario.

Answer

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

Answer

Las estáticas son más fáciles de implementar que las dinámicas.

Answer

No hay diferencia entre ellas.

Question 9

¿Qué operación no es posible realizar en una pila?

Accepted Answer

Insertar en el medio

Answer

Push

Answer

Pop

Answer

Peek

Question 10

¿Cuál es el orden de recorrido de un árbol binario mediante recorrido en anchura (BFS)?

Accepted Answer

Raíz -> Izquierda -> Derecha

Answer

Izquierda -> Raíz -> Derecha

Answer

Raíz -> Derecha -> Izquierda

Answer

Derecha -> Izquierda -> Raíz

Question 11

Para agregar un elemento al final de una lista, ¿qué método debemos utilizar?

Accepted Answer

append()

Answer

insert()

Answer

add()

Answer

push()

Question 12

Selecciona la afirmación que describe correctamente la diferencia entre pilas y colas:

Accepted Answer

Las pilas siguen el orden LIFO (último en entrar, primero en salir), mientras que las colas siguen el orden FIFO (primero en entrar, primero en salir).

Answer

Las colas son estructuras de datos lineales, mientras que las pilas no.

Answer

Las pilas tienen acceso directo a sus elementos, mientras que las colas no.

Answer

No existe ninguna diferencia entre pilas y colas.

Question 13

¿Qué tipo de estructura de datos se utiliza comúnmente para implementar una tabla hash?

Accepted Answer

Array

Answer

Lista

Answer

Pila

Answer

Árbol binario

Question 14

En un array de números enteros, ¿cómo podemos acceder al elemento en la posición 5?

Accepted Answer

array[5]

Answer

array.get(5)

Answer

array.at(5)

Answer

array(5)

Question 15

Considera el siguiente código: lista = [1, 2, 3]; lista.reverse(). ¿Cuál será su resultado?

Accepted Answer

[3, 2, 1]

Answer

[1, 2, 3]

Answer

[2, 1, 3]

Answer

Error

Question 16

El algoritmo de ordenación por inserción utiliza principalmente qué tipo de estructura de datos?

Accepted Answer

Array

Answer

Lista

Answer

Pila

Answer

Cola

Question 17

¿Cuál de los siguientes NO es un uso habitual de una cola?

Accepted Answer

Gestionar la memoria.

Answer

Simular una cola de espera.

Answer

Procesar tareas en el orden en que llegan.

Answer

Almacenar datos para su posterior procesamiento.

Question 18

¿Cuál es la complejidad temporal de eliminar un elemento de una cola?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Question 19

En una pila, el primer elemento agregado (y eliminado) es el que se encuentra:

Accepted Answer

En la parte superior

Answer

En la parte inferior

Answer

En el medio

Answer

En una posición aleatoria

Question 20

¿Cuál de las siguientes estructuras de datos permite el acceso aleatorio a sus elementos?

Accepted Answer

Arrays

Answer

Listas enlazadas

Answer

Pilas

Answer

Colas

Question 21

¿Qué escenario es más adecuado para utilizar una cola?

Accepted Answer

Procesamiento de pedidos en un restaurante

Answer

Almacenamiento de datos en una base de datos

Answer

Búsqueda de elementos en un conjunto ordenado

Answer

Almacenamiento de datos temporales

Question 22

En una lista enlazada, cada nodo contiene:

Accepted Answer

Tanto el valor como la referencia

Answer

El valor del elemento

Answer

Una referencia al siguiente nodo

Answer

Ninguna de las opciones anteriores

Question 23

En un array, ¿qué operación tiene una complejidad temporal de O(1)?

Accepted Answer

Acceso a un elemento

Answer

Inserción al final

Answer

Eliminación del primer elemento

Answer

Búsqueda lineal

Question 24

Una estructura de datos que sigue el principio 'último en entrar, primero en salir' es:

Accepted Answer

Pila

Answer

Cola

Answer

Lista

Answer

Árbol binario

Question 25

¿Cuál de las siguientes NO es una representación común para las estructuras de datos?

Accepted Answer

Función

Answer

Array

Answer

Lista enlazada

Answer

Árbol binario

Question 26

¿Qué estructura de datos sigue el principio LIFO (último en entrar, primero en salir)?

Accepted Answer

Pila

Answer

Array

Answer

Lista

Answer

Cola

Question 27

¿Cuál de las siguientes operaciones NO está permitida en una cola?

Accepted Answer

Buscar un elemento específico

Answer

Encolar

Answer

Desencolar

Answer

Obtener el primer elemento

Question 28

¿Cuál de las siguientes representaciones gráficas representa mejor una lista enlazada simple?

Accepted Answer

Nodos conectados por punteros

Answer

Elementos ordenados con índices

Answer

Elementos apilados verticalmente

Answer

Nodos conectados jerárquicamente como un árbol

Question 29

¿Qué complejidad temporal tiene la búsqueda en un árbol binario de búsqueda equilibrado?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n log n)

Answer

O(1)

Question 30

En una simulación de una cola de clientes en un banco, explica cómo una cola puede mejorar la eficiencia en el servicio al cliente.

Accepted Answer

Garantiza que los clientes sean atendidos en el orden de llegada, reduciendo los tiempos de espera.

Answer

No es adecuado porque las colas solo permiten el acceso al primer elemento, mientras que los datos deben ser accesibles aleatoriamente.

Answer

Las pilas son más adecuadas porque permiten deshacer acciones, mientras que las colas solo permiten agregar y eliminar elementos.

Answer

Se utilizan otras estructuras de datos, como árboles o grafos, porque permiten representar y buscar rutas de manera más eficiente.

Question 31

¿Cómo optimizan los árboles binarios de búsqueda la búsqueda de elementos utilizando su estructura?

Accepted Answer

Dividiendo los datos en subconjuntos balanceados, lo que reduce significativamente el tiempo de búsqueda.

Answer

Conectando los nodos directamente a través de punteros, lo que elimina la necesidad de recorrer el árbol.

Answer

Almacenando los datos en orden aleatorio, lo que permite una búsqueda más rápida al eliminar la necesidad de ordenamiento.

Question 32

¿Cuál es el algoritmo más eficiente para insertar un elemento en una lista enlazada ordenada?

Accepted Answer

Recorrer la lista hasta encontrar la posición correcta y luego insertar el elemento

Answer

Insertar el elemento al final de la lista

Answer

Buscar el elemento en la lista y reemplazarlo por el nuevo elemento

Answer

Insertar el elemento al principio de la lista y luego reorganizarla

Question 33

¿Cuál de las siguientes estructuras de datos lineales permite agregar nuevos elementos solo en un extremo y eliminarlos solo del otro extremo?

Accepted Answer

Cola

Answer

Lista

Answer

Pila

Answer

Array

Question 34

¿Qué estructura de datos almacena un conjunto de elementos únicos sin un orden específico?

Accepted Answer

Conjunto

Answer

Cola

Answer

Pila

Answer

Lista

Question 35

¿Cuál de las siguientes estructuras de datos permite acceder a sus elementos directamente por su índice?

Accepted Answer

Array

Answer

Pila

Answer

Cola

Answer

Lista

Question 36

¿Qué estructura de datos se usa para almacenar pares clave-valor?

Accepted Answer

Diccionario

Answer

Cola

Answer

Pila

Answer

Lista

Question 37

En un árbol binario completo, ¿cuál es la propiedad que define cada nodo?

Accepted Answer

Tener un máximo de dos hijos

Answer

Tener un mínimo de un hijo

Answer

Tener un máximo de tres hijos

Answer

Tener un valor único

Question 38

¿Qué estructura de datos se utiliza para representar jerarquías o relaciones de árbol?

Accepted Answer

Árboles

Answer

Listas

Answer

Matrices

Answer

Pilas

Question 39

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

Accepted Answer

Árbol binario

Answer

Pila

Answer

Lista

Answer

Array

Question 40

¿Cuál es la principal ventaja de utilizar una pila?

Accepted Answer

Acceso a elementos en orden LIFO (último en entrar, primero en salir)

Answer

Búsqueda eficiente de elementos

Answer

Almacenamiento compacto de datos

Question 41

¿Qué estructura de datos se utiliza normalmente para representar una colección ordenada de elementos a los que se puede acceder directamente por su índice?

Accepted Answer

Array

Answer

Cola

Answer

Pila

Question 42

¿Cuál de las siguientes operaciones no se puede realizar en una cola?

Accepted Answer

Acceso directo a elementos específicos

Answer

Comprobación de si está vacía

Answer

Eliminación desde el principio

Answer

Inserción de elementos

Question 43

¿Cuál es la complejidad temporal promedio de buscar un elemento en un array ordenado de tamaño n?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Answer

O(n)

Question 44

¿Qué estructura de datos es adecuada para almacenar datos en una jerarquía de varios niveles?

Accepted Answer

Árbol

Answer

Cola

Answer

Array

Answer

Lista enlazada

Question 45

¿Cuál de las siguientes opciones es una desventaja de las listas enlazadas?

Accepted Answer

Mayor consumo de memoria debido a punteros adicionales

Answer

Acceso eficiente a elementos aleatorios

Answer

Inserción eficiente de elementos

Question 46

¿Qué tipo de estructura de datos se emplea como base para implementar una tabla hash?

Accepted Answer

Array

Answer

Pila

Answer

Lista

Answer

Cola

Question 47

¿Cuál es la función principal de una función hash en el contexto de una tabla hash?

Accepted Answer

Mapear claves a índices de array

Answer

Determinar el tamaño de la tabla hash

Answer

Almacenar los datos

Answer

Resolver colisiones

Question 48

¿Cuál es la estructura de datos más adecuada para almacenar y acceder a elementos en orden secuencial?

Accepted Answer

Array

Answer

Cola

Answer

Pila

Question 49

¿Qué estructura de datos sigue el principio “Último en entrar, primero en salir” (LIFO)?

Accepted Answer

Pila

Answer

Lista Enlazada

Answer

Array

Answer

Cola

Question 50

Una cola se utiliza para gestionar los procesos de impresión en un sistema operativo. ¿Qué proceso se imprimirá en primer lugar?

Accepted Answer

El proceso que entró primero en la cola.

Answer

El proceso con menor prioridad.

Answer

El proceso con mayor prioridad.

Answer

El proceso que entró último en la cola.

Question 51

¿Cuál es la principal ventaja de una lista enlazada respecto a un array?

Accepted Answer

Permite insertar y eliminar elementos de forma eficiente en cualquier posición.

Answer

Permite acceder a elementos por su índice.

Answer

Ocupa menos memoria.

Question 52

¿Qué estructura de datos se utiliza para representar la jerarquía de archivos y carpetas en un sistema operativo?

Accepted Answer

Árbol

Answer

Pila

Answer

Lista Enlazada

Answer

Grafo

Question 53

¿Cuál de las siguientes NO es una operación común en una pila?

Accepted Answer

Buscar un elemento en una posición específica.

Answer

Verificar si la pila está vacía.

Answer

Insertar un elemento en la cima.

Answer

Eliminar el elemento en la cima.

Question 54

En una lista doblemente enlazada, cada nodo contiene:

Accepted Answer

Un dato, un puntero al siguiente nodo y un puntero al nodo anterior.

Answer

Solo un dato y un puntero al siguiente nodo.

Answer

Solo un dato y un puntero al nodo anterior.

Question 55

¿Qué estructura de datos se utiliza en la implementación de un algoritmo de búsqueda en anchura?

Accepted Answer

Cola

Answer

Pila

Answer

Array

Answer

Árbol

Question 56

En un array ordenado, ¿cuál es el algoritmo de búsqueda más eficiente?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por salto

Answer

Búsqueda lineal

Answer

Búsqueda por interpolación

Question 57

Una tabla hash utiliza una función hash para:

Accepted Answer

Mapear claves a índices en un array.

Answer

Ordenar elementos en orden ascendente.

Answer

Encontrar el elemento mínimo en una lista.

Answer

Insertar elementos en una pila.