Estructuras de Datos Básicas: Test de Aprendizaje para Diseño de Algoritmos

Question 1

¿Cuál de las siguientes NO es una estructura de datos básica en el contexto de Algoritmos y Estructuras de Datos?

Accepted Answer

Grafo

Answer

Array

Answer

Pila

Answer

Lista

Question 2

Una estructura de datos lineal que permite la inserción y eliminación de elementos solo al final se conoce como:

Accepted Answer

Cola

Answer

Pila

Answer

Array

Answer

Lista doblemente enlazada

Question 3

En el contexto de estructuras de datos, ¿qué estructura de datos sigue el principio LIFO (Last-In-First-Out)?

Accepted Answer

Pila

Answer

Lista doblemente enlazada

Answer

Cola

Answer

Array

Question 4

En un array, ¿cuál es el coste temporal de insertar un elemento en una posición arbitraria del array?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Question 5

En una lista enlazada, ¿cuál de las siguientes operaciones NO es eficiente?

Accepted Answer

Acceso aleatorio

Answer

Eliminación del último elemento

Answer

Inserción al principio

Answer

Recorrido de la lista

Question 6

Una estructura de datos que almacena pares de elementos (clave, valor) se conoce como:

Accepted Answer

Diccionario

Answer

Pila

Answer

Array

Answer

Cola

Question 7

¿Cuál de las siguientes características es propia de los arrays?

Accepted Answer

Acceso aleatorio a los elementos

Answer

Tamaño dinámico

Answer

No es una estructura lineal

Answer

El último elemento tiene índice 0

Question 8

Una pila es un tipo de estructura de datos que sigue el principio:

Accepted Answer

LIFO (Último en entrar, primero en salir)

Answer

FIFO (Primero en entrar, primero en salir)

Answer

Indexado por clave

Answer

Acceso aleatorio

Question 9

¿Cuál de las siguientes características NO es propia de una lista enlazada?

Accepted Answer

Acceso aleatorio a los elementos

Answer

Conectados por punteros

Answer

Elementos almacenados en nodos

Question 10

¿Cuál de las siguientes estructuras de datos almacena valores únicos y ordenados?

Accepted Answer

Conjunto

Answer

Lista

Answer

Diccionario

Answer

Pila

Question 11

En un árbol binario de búsqueda, el nodo raíz suele tener:

Accepted Answer

Un valor mayor que sus hijos

Answer

Un valor menor que sus hijos

Answer

No existe

Answer

Cualquier valor

Question 12

Un árbol es un tipo de grafo:

Accepted Answer

Conexo y acíclico

Answer

Completo

Answer

Dirigido

Answer

Bipartito

Question 13

La complejidad temporal del recorrido en profundidad de un grafo es:

Accepted Answer

O(V+E)

Answer

O(E)

Answer

O(V)

Answer

O(V^2)

Question 14

Una base de datos es una:

Accepted Answer

Colección estructurada de datos

Answer

Aplicación informática

Answer

Dispositivo de almacenamiento

Question 15

¿Cuál de las siguientes opciones NO es una estructura de datos básica estudiada en esta unidad?

Accepted Answer

Árbol binario de búsqueda

Answer

Lista

Answer

Pila

Answer

Array

Question 16

¿Cuál es la complejidad computacional de insertar un elemento al final de una lista enlazada sencilla?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 17

¿Cuál es la principal diferencia entre una pila y una cola?

Accepted Answer

Las pilas son estructuras LIFO (Last In, First Out), mientras que las colas son estructuras FIFO (First In, First Out).

Answer

Las pilas son estructuras FIFO, mientras que las colas son estructuras LIFO.

Answer

Las pilas y las colas son estructuras LIFO.

Question 18

¿Cuál de las siguientes operaciones NO es una operación básica sobre un array?

Accepted Answer

Inversión del array

Answer

Búsqueda de un elemento

Answer

Eliminación de un elemento

Answer

Inserción de un elemento

Question 19

Para almacenar una lista de elementos que deben procesarse en el orden en que fueron añadidos, ¿cuál es la estructura de datos más adecuada?

Accepted Answer

Cola

Answer

Array

Answer

Lista enlazada

Answer

Pila

Question 20

¿Cuál es el propósito de un nodo en una lista enlazada?

Accepted Answer

Almacenar datos y apuntar al siguiente nodo en la lista.

Answer

Almacenar datos y apuntar al primer nodo de la lista.

Answer

Almacenar datos y apuntar al nodo anterior en la lista.

Question 21

¿Cuál es la diferencia entre una lista circular y una lista doblemente enlazada?

Accepted Answer

Las listas circulares se enlazan entre sí en un bucle, mientras que las listas doblemente enlazadas se enlazan en ambas direcciones.

Answer

Las listas circulares se enlazan en ambas direcciones, mientras que las listas doblemente enlazadas se enlazan entre sí.

Question 22

En una lista enlazada, ¿cuál es la complejidad computacional de la operación de inserción en una posición arbitraria?

Accepted Answer

O(n)

Answer

O(n log n)

Answer

O(1)

Answer

O(log n)

Question 23

¿Cuál de las siguientes estructuras de datos utiliza el principio LIFO (último en entrar, primero en salir)?

Accepted Answer

Pila

Answer

Cola

Answer

Array

Answer

Lista

Question 24

En una cola, ¿cuál es la complejidad computacional de la operación de eliminación del primer elemento?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n log n)

Answer

O(n)

Question 25

En una pila, ¿cuál es el nombre de la operación que recupera y elimina el elemento superior?

Accepted Answer

Pop

Answer

Peek

Answer

Push

Answer

Clear

Question 26

¿Cuál de las siguientes estructuras de datos se utiliza a menudo para implementar una cola de prioridad?

Accepted Answer

Heap

Answer

Array

Answer

Pila

Answer

Lista

Question 27

En una lista doblemente enlazada, ¿cuál es el coste de buscar un elemento en la posición media de la lista?

Accepted Answer

O(n / 2)

Answer

O(n log n)

Answer

O(log n)

Answer

O(1)

Question 28

Una estructura de datos que almacena una colección de pares clave-valor, permitiendo una búsqueda rápida por clave, se denomina:

Accepted Answer

Diccionario

Answer

Array

Answer

Pila

Answer

Lista

Question 29

Indica la estructura de datos que NO es básica:

Accepted Answer

Árbol binario

Answer

Lista

Answer

Array

Answer

Pila

Question 30

Las pilas se emplean habitualmente para implementar:

Accepted Answer

Expresiones en notación postfija

Answer

Tablas hash

Answer

Listas ligadas circulares

Answer

Árboles binarios de búsqueda

Question 31

La estructura de datos que almacena elementos en el orden en que se insertaron para procesarlos en ese mismo orden es:

Accepted Answer

Cola

Answer

Array

Answer

Pila

Answer

Lista

Question 32

Un array es una estructura de datos:

Accepted Answer

Homogénea

Answer

Heterogénea

Answer

No lineal

Answer

Jerárquica

Question 33

¿Cuál de las siguientes NO es una ventaja del uso de estructuras de datos?

Accepted Answer

Aumento de la complejidad del programa

Answer

Organización eficiente de los datos

Answer

Acceso rápido a los elementos

Answer

Reducción del consumo de memoria

Question 34

Las listas ligadas son apropiadas para representar:

Accepted Answer

Estructuras de datos de tamaño variable

Answer

Arrays de longitud fija

Answer

Tablas hash con colisiones

Answer

Árboles binarios estáticos

Question 35

De las siguientes estructuras de datos, ¿cuál ofrece acceso constante (O(1)) a cualquier elemento mediante su índice?

Accepted Answer

Array

Answer

Lista enlazada

Answer

Pila

Question 36

Se necesita una estructura de datos para almacenar una colección de elementos donde el último elemento en ingresar es el primero en salir (LIFO). ¿Cuál de las siguientes opciones sería la más adecuada?

Accepted Answer

Pila

Answer

Lista enlazada

Answer

Cola

Answer

Array

Question 37

En una lista enlazada, ¿cuál es la complejidad temporal en el peor de los casos para insertar un elemento al final, si no se tiene un puntero al último nodo?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n log n)

Question 38

¿Cuál de las siguientes opciones describe una ventaja de utilizar una cola en lugar de una pila?

Accepted Answer

Las colas siguen el principio FIFO (primero en entrar, primero en salir), lo que las hace ideales para procesar tareas en el orden en que llegan.

Answer

Las colas tienen un tiempo de acceso constante para todos los elementos.

Question 39

Se implementa una cola utilizando dos pilas. ¿Cuál es la complejidad temporal en el peor de los casos para la operación de desencolar (dequeue) en esta implementación?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Question 40

¿Qué estructura de datos se utiliza típicamente para implementar la recursión?

Accepted Answer

Pila

Answer

Lista enlazada

Answer

Cola

Answer

Array

Question 41

¿Cuál de las siguientes opciones NO es una operación básica de una lista enlazada?

Accepted Answer

Ordenar la lista

Answer

Eliminar un elemento dado su valor

Answer

Insertar un elemento al principio

Question 42

Se tiene un array ordenado de enteros. ¿Cuál es la forma más eficiente de buscar un elemento específico en este array?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por saltos

Answer

Búsqueda por interpolación

Answer

Búsqueda lineal

Question 43

Una cola de prioridad es una variante de una cola donde:

Accepted Answer

Cada elemento tiene una prioridad asociada, y los elementos se desencola según su prioridad.

Answer

Los elementos se procesan en el orden en que llegaron (FIFO).

Answer

Solo se puede acceder al primer y último elemento de la cola.