Estructuras de Datos y Algoritmos: Aprende con Quizzes Interactivos

Question 1

¿Cuál de las siguientes estructuras de datos en Python es inmutable?

Accepted Answer

Tuplas

Answer

Listas

Answer

Diccionarios

Answer

Conjuntos

Question 2

En una lista de Python, ¿cuál es el coste temporal (complejidad temporal) de añadir un elemento al final?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 3

En un diccionario de Python, ¿qué método se utiliza para recuperar el valor asociado a una clave específica?

Accepted Answer

get()

Answer

find()

Answer

value()

Answer

fetch()

Question 4

¿Cuál de las siguientes operaciones con conjuntos en Python devuelve un nuevo conjunto con los elementos que están presentes en ambos conjuntos?

Accepted Answer

Intersección

Answer

Unión

Answer

Diferencia

Answer

Producto cartesiano

Question 5

Considerando el siguiente diccionario en Python: "diccionario = { 'a': 1, 'b': 2, 'c': 3 }", ¿qué resultado devuelve la expresión "diccionario['b']"?

Accepted Answer

2

Answer

1

Answer

3

Answer

None

Question 6

¿Cuál es la complejidad espacial de un algoritmo de búsqueda binaria en un arreglo ordenado?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 7

¿Cuál es la diferencia principal entre un lenguaje de programación interpretado y uno compilado?

Accepted Answer

Un lenguaje interpretado se ejecuta línea por línea, mientras que un lenguaje compilado se compila todo de una vez.

Answer

Un lenguaje compilado se interpreta por una máquina virtual, mientras que un lenguaje interpretado se ejecuta directamente en el hardware.

Answer

Un lenguaje interpretado es más rápido que un lenguaje compilado.

Answer

No hay diferencia entre un lenguaje interpretado y un lenguaje compilado.

Question 8

Indica cuál de las siguientes opciones **NO** es una estructura de datos básica:

Accepted Answer

Cola

Answer

Diccionario

Answer

Conjunto

Answer

Lista

Question 9

¿Cuál de los siguientes algoritmos de ordenación tiene una complejidad temporal O(n log n)?

Accepted Answer

Quicksort

Answer

Selección

Answer

Inserción

Answer

Burbuja

Question 10

Indica la clase o método de Python utilizado para crear una lista vacía:

Accepted Answer

list()

Answer

array()

Answer

set()

Answer

dict()

Question 11

¿Cuál de los siguientes **NO** es un método para acceder a elementos de un diccionario?

Accepted Answer

pop()

Answer

keys()

Answer

values()

Answer

get()

Question 12

¿Qué estructura de datos es apropiada para almacenar pares clave-valor?

Accepted Answer

Diccionario

Answer

Lista

Answer

Cola

Answer

Conjunto

Question 13

Indica cuál de los siguientes es un tipo de algoritmo recursivo:

Accepted Answer

Factorial

Answer

Ordenación por inserción

Answer

Quicksort

Answer

Búsqueda binaria

Question 14

Indica la estructura de datos que garantiza que todos sus elementos sean únicos:

Accepted Answer

Conjunto

Answer

Diccionario

Answer

Lista

Question 15

¿Qué algoritmo de ordenación se basa en el principio de dividir y conquistar?

Accepted Answer

Mergesort

Answer

Selección

Answer

Inserción

Question 16

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

Accepted Answer

Lista

Answer

Árbol binario

Answer

Matriz

Question 17

¿Qué estructura de datos utiliza Python para almacenar pares clave-valor?

Accepted Answer

Diccionario

Answer

Tupla

Answer

Lista

Answer

Conjunto

Question 18

¿Cuál de los siguientes pasos caracteriza a un algoritmo de búsqueda binaria?

Accepted Answer

Busca el elemento central y compara

Answer

Utiliza una función hash para encontrar la posición

Answer

Divide la lista en partes iguales

Answer

Recorre la lista secuencialmente

Question 19

¿Qué estructura de datos es adecuada para representar los nodos de un árbol binario?

Accepted Answer

Lista

Answer

Matriz

Answer

Cola

Answer

Pila

Question 20

¿Qué tipo de algoritmo es un algoritmo ávido?

Accepted Answer

Heurístico

Answer

Dinámico

Answer

Exacto

Answer

Recursivo

Question 21

¿Cuál de las siguientes es una ventaja de utilizar listas enlazadas?

Accepted Answer

Inserciones y eliminaciones eficientes en cualquier posición

Answer

Menor uso de memoria

Answer

Acceso rápido a cualquier elemento

Question 22

De las siguientes opciones, ¿cuál NO es una estructura de datos?

Accepted Answer

Variable

Answer

Diccionario

Answer

Conjunto

Answer

Lista

Question 23

Un algoritmo que determina el elemento más grande dentro de una lista se clasifica como:

Accepted Answer

Algoritmo de búsqueda

Answer

Algoritmo recursivo

Answer

Algoritmo dinámico

Answer

Algoritmo de ordenación

Question 24

La complejidad temporal del algoritmo de búsqueda lineal es:

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 25

Para implementar una cola en Python, la estructura de datos más adecuada es:

Accepted Answer

Lista

Answer

Conjunto

Answer

Diccionario

Answer

Pila

Question 26

Un algoritmo que divide un problema en subproblemas más pequeños y los resuelve recursivamente se conoce como:

Accepted Answer

Algoritmo recursivo

Answer

Algoritmo de fuerza bruta

Answer

Algoritmo iterativo

Answer

Algoritmo codicioso

Question 27

De las siguientes listas, ¿cuál está ordenada de forma ascendente?

Accepted Answer

[1, 3, 5, 7, 9]

Answer

[7, 5, 9, 1, 3]

Answer

[1, 5, 3, 9, 7]

Answer

[9, 7, 5, 3, 1]

Question 28

¿Cuál de estas estructuras de datos permite almacenar elementos únicos e inmutables?

Accepted Answer

Conjunto (set)

Answer

Lista (list)

Answer

Cola (queue)

Answer

Diccionario (dict)

Question 29

¿Qué estructura de datos utiliza una tabla hash para almacenar pares clave-valor?

Accepted Answer

Diccionario (dict)

Answer

Cola (queue)

Answer

Lista (list)

Answer

Pila (stack)

Question 30

Dada la función `def sumar_pares(lista): pares = []; for i in lista: if i % 2 == 0: pares.append(i) return pares`, ¿qué resultado produce `sumar_pares([1, 2, 3, 4, 5])`?

Accepted Answer

[2, 4]

Answer

[]

Answer

[1, 2, 3, 4, 5]

Answer

[1, 3, 5]

Question 31

¿Cuál de las siguientes operaciones NO es posible realizar con una cola?

Accepted Answer

Acceder al elemento en el medio

Answer

Eliminar el primer elemento

Answer

Saber cuántos elementos contiene

Answer

Insertar un elemento al final

Question 32

En el contexto de los algoritmos de ordenación, ¿qué técnica se emplea para ordenar una lista dividiéndola y fusionándola iterativamente?

Accepted Answer

Ordenación por mezcla

Answer

Ordenación por inserción

Answer

Ordenación rápida

Answer

Ordenación por montículos (heap sort)

Question 33

Entre los siguientes tipos de búsqueda, ¿cuál recorre una lista secuencialmente para encontrar un elemento específico?

Accepted Answer

Búsqueda lineal

Answer

Búsqueda binaria

Answer

Búsqueda por hash

Answer

Búsqueda por interpolación

Question 34

Dada la siguiente lista de comprensión: `[x for x in range(10) if x % 2 == 0]`, ¿qué valores contiene la lista resultante?

Accepted Answer

[0, 2, 4, 6, 8]

Answer

[1, 2, 3, 4, 5, 6, 7, 8, 9]

Answer

[1, 3, 5, 7, 9]

Answer

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Question 35

¿Qué estructura de datos se utiliza para implementar una cola de prioridad donde los elementos se ordenan según una propiedad determinada?

Accepted Answer

Montículo binario

Answer

Cola

Answer

Árbol binario de búsqueda

Answer

Pila

Question 36

En términos de eficiencia del peor de los casos, ¿cuál de los siguientes algoritmos de ordenación es el más óptimo?

Accepted Answer

Ordenación por mezcla (Merge Sort)

Answer

Ordenación rápida (Quick Sort)

Answer

Ordenación por inserción (Insertion Sort)

Answer

Ordenación por selección (Selection Sort)

Question 37

Un algoritmo de búsqueda binaria opera eficientemente solo si la lista de entrada está:

Accepted Answer

Ordenada en orden ascendente o descendente

Answer

Contiene solo valores únicos

Answer

Sin valores duplicados

Answer

Contiene un número par de elementos

Question 38

Entre las siguientes estructuras de datos, ¿cuál proporciona acceso rápido a cualquier elemento mediante su índice?

Accepted Answer

Lista

Answer

Pila

Answer

Conjunto

Answer

Cola

Question 39

¿Qué estructura de datos es la más adecuada para representar un grupo de elementos únicos donde el orden de inserción es irrelevante?

Accepted Answer

Conjunto

Answer

Diccionario

Answer

Cola

Answer

Lista

Question 40

En los diccionarios de Python, ¿qué tipo de datos se utilizan para las claves?

Accepted Answer

Datos inmutables (cadenas, números, tuplas)

Answer

Datos mutables (listas, diccionarios)

Answer

Cualquier tipo de datos

Answer

Solo cadenas

Question 41

Un algoritmo recursivo se caracteriza por:

Accepted Answer

Llamarse a sí mismo dentro de su propia definición

Answer

Utilizar bucles para iterar sobre los datos

Answer

Ser adecuado solo para problemas simples

Question 42

Al implementar un algoritmo de búsqueda lineal, ¿cuál es la complejidad temporal en el peor de los casos?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n log n)

Question 43

¿Qué método de Python se utiliza para insertar un elemento al final de una lista?

Accepted Answer

append()

Answer

extend()

Answer

insert()

Answer

pop()

Question 44

La estructura de datos de pila (Stack) sigue el principio de:

Accepted Answer

LIFO (Last In First Out)

Answer

FIFO (First In First Out)

Answer

Ordenación por inserción

Answer

Acceso aleatorio

Question 45

Un árbol de búsqueda binaria (BST) garantiza que:

Accepted Answer

Todos los nodos a la izquierda de un nodo dado tienen un valor menor, y todos los nodos a la derecha tienen un valor mayor.

Answer

Los nodos están ordenados en niveles.