Búsqueda y ordenación de datos: cuestionarios interactivos para Diseño de Algoritmos

Question 1

Identifica el algoritmo de búsqueda con complejidad temporal O(n).

Accepted Answer

Búsqueda Lineal

Answer

Búsqueda por Interpolación

Answer

Búsqueda Binaria

Answer

Búsqueda por Hashing

Question 2

En el algoritmo de ordenación por Burbuja, los elementos se ordenan mediante:

Accepted Answer

Intercambio de elementos adyacentes

Answer

Mezcla de subsecuencias ordenadas

Answer

Inserción en la posición correcta

Answer

Selección del menor elemento

Question 3

Identifica el algoritmo de ordenación que inserta elementos en su posición correcta:

Accepted Answer

Inserción

Answer

Selección

Answer

Mezcla

Answer

Burbuja

Question 4

¿Qué ventaja ofrece la Búsqueda Binaria frente a la Búsqueda Lineal?

Accepted Answer

Mayor eficiencia con conjuntos de datos extensos

Answer

Fácil implementación

Answer

Menor complejidad espacial

Question 5

En el algoritmo de ordenación por Mezcla, se divide la secuencia en subsecuencias más pequeñas para posteriormente:

Accepted Answer

Ordenarlas y fusionarlas

Answer

Insertar elementos en la posición correcta

Answer

Seleccionar el menor elemento

Answer

Intercambiar elementos adyacentes

Question 6

¿Cuál es la complejidad temporal de la Ordenación por Selección?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(log n)

Answer

O(1)

Question 7

Identifica el algoritmo de búsqueda que utiliza una función hash para acceder a los elementos directamente.

Accepted Answer

Búsqueda por Hashing

Answer

Búsqueda Lineal

Answer

Búsqueda Binaria

Question 8

¿Qué algoritmo de búsqueda es más eficiente para buscar un elemento en una matriz grande y ordenada?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda de hash

Answer

Búsqueda lineal

Answer

Búsqueda por interpolación

Question 9

Considerando una matriz de tamaño n, ¿cuál es la complejidad temporal del algoritmo de ordenación por burbuja?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(1)

Question 10

Para ordenar una matriz de números enteros, ¿cuál de los siguientes algoritmos es considerado estable?

Accepted Answer

Ordenación por inserción

Answer

Ordenación por burbuja

Answer

Ordenación rápida

Answer

Ordenación por selección

Question 11

¿Cuál es el caso base del algoritmo de búsqueda binaria recursiva para encontrar un elemento en una matriz?

Accepted Answer

Cuando el tamaño de la matriz es 0 o 1

Answer

Cuando el elemento es encontrado

Answer

Cuando el tamaño de la matriz es mayor que n

Answer

Cuando el elemento no es encontrado

Question 12

¿Qué técnica se utiliza en el algoritmo de ordenación rápida para dividir la matriz en submatrices más pequeñas?

Accepted Answer

Pivote

Answer

Intercambio

Answer

Fusión

Answer

Búsqueda binaria

Question 13

Considerando una matriz de n elementos, ¿cuál es la complejidad temporal promedio del algoritmo de ordenación por selección?

Accepted Answer

O(n²)

Answer

O(n log n)

Answer

O(n)

Question 14

¿Qué condición de parada se utiliza en el algoritmo de búsqueda lineal?

Accepted Answer

Cuando el elemento es encontrado o el final de la matriz es alcanzado

Answer

Cuando el tamaño de la matriz es 0

Answer

Cuando la matriz está ordenada

Question 15

¿Cuál es la complejidad temporal del algoritmo de ordenación por montículos?

Accepted Answer

O(n log n)

Answer

O(1)

Answer

O(n²)

Answer

O(n)

Question 16

En una búsqueda lineal, ¿cuál es la complejidad temporal para encontrar un elemento en una colección de tamaño n?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Answer

O(log n)

Question 17

El algoritmo de ordenación por selección funciona intercambiando elementos adyacentes hasta que el array esté ordenado. ¿Qué elemento se intercambia en cada paso?

Accepted Answer

El elemento más pequeño del subarray no ordenado

Answer

El elemento en la posición actual

Answer

El elemento más grande del subarray no ordenado

Answer

El elemento en la posición siguiente

Question 18

En una búsqueda binaria, ¿con qué elemento del array se compara inicialmente el elemento buscado?

Accepted Answer

Central

Answer

Final

Answer

Inicial

Answer

Mediano

Question 19

El algoritmo de ordenación por inserción es particularmente eficiente cuando el array de entrada está:

Accepted Answer

Casi ordenado

Answer

Con muchos elementos repetidos

Answer

Muy grande

Answer

Que contiene valores negativos

Question 20

¿Cuál de los siguientes métodos de ordenación NO se considera una ordenación interna?

Accepted Answer

Ordenación por mezcla

Answer

Ordenación por selección

Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Question 21

¿Cuál de los siguientes algoritmos de ordenación modifica el array de entrada en el lugar?

Accepted Answer

Ordenación por burbuja

Answer

Ordenación por montículos

Answer

Ordenación por radix

Answer

Ordenación por mezcla

Question 22

¿Cuál es el algoritmo de búsqueda más eficiente para encontrar un elemento en un array ordenado de tamaño n?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Answer

Búsqueda lineal

Answer

Búsqueda por salto

Question 23

¿Qué algoritmo de ordenación ordena los elementos comparando e intercambiando pares adyacentes hasta que el array está ordenado?

Accepted Answer

Ordenación por burbuja

Answer

Ordenación por montículos

Answer

Ordenación por inserción

Answer

Ordenación por selección

Question 24

En el algoritmo de ordenación por selección, ¿qué elemento del array se selecciona primero?

Accepted Answer

El elemento con el valor mínimo

Answer

El último elemento

Answer

El elemento en el índice central

Answer

El elemento con el valor máximo

Question 25

En el algoritmo de búsqueda por interpolación, ¿cuál es la estimación inicial del índice del elemento buscado en un array ordenado?

Accepted Answer

Valor medio del rango actual

Answer

Índice del último elemento

Answer

Índice del primer elemento

Answer

Valor mínimo del rango actual

Question 26

¿Qué algoritmo de búsqueda se utiliza cuando el array está ordenado en orden inverso?

Accepted Answer

Búsqueda binaria invertida

Answer

Búsqueda por salto

Answer

Búsqueda lineal

Answer

Búsqueda por interpolación

Question 27

¿Cuál de los siguientes métodos NO es un algoritmo de ordenación in situ?

Accepted Answer

Ordenación por combinación

Answer

Ordenación por burbuja

Answer

Ordenación por selección

Answer

Ordenación por inserción

Question 28

¿Qué algoritmo de búsqueda se utiliza cuando los elementos del array no están ordenados?

Accepted Answer

Búsqueda lineal

Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Answer

Búsqueda por salto

Question 29

¿Qué métrica se utiliza para medir la cantidad de memoria adicional requerida por un algoritmo de búsqueda o ordenación?

Accepted Answer

Complejidad espacial

Answer

Complejidad algorítmica

Answer

Complejidad temporal

Answer

Complejidad computacional

Question 30

¿Cuál es el tiempo de ejecución promedio del algoritmo de búsqueda lineal para una lista de n elementos?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Answer

O(log n)

Question 31

¿Qué algoritmo de ordenación divide la lista en dos sublistas, ordena cada sublista y luego fusiona las sublistas ordenadas?

Accepted Answer

Ordenación por fusión

Answer

Ordenación rápida

Answer

Ordenación por base

Answer

Ordenación por montículo

Question 32

¿Cuál de los siguientes es un criterio de estabilidad para los algoritmos de ordenación?

Accepted Answer

Los elementos con claves iguales mantienen su orden relativo

Answer

El número de comparaciones es mínimo

Answer

El tiempo de ejecución es O(n)

Question 33

¿Qué algoritmo de búsqueda y ordenación utiliza un árbol binario de búsqueda?

Accepted Answer

Búsqueda y ordenación por árbol binario

Answer

Ordenación por inserción

Answer

Búsqueda lineal

Answer

Búsqueda binaria

Question 34

¿Cuál de las siguientes ventajas NO ofrece el algoritmo de ordenación rápida?

Accepted Answer

Es estable

Answer

Es eficiente para listas grandes

Answer

Es un algoritmo in-place

Answer

Tiene un tiempo de ejecución promedio de O(n log n)

Question 35

¿Qué algoritmo de ordenación funciona bien en listas parcialmente ordenadas?

Accepted Answer

Ordenación por Inserción

Answer

Ordenación por Radix

Answer

Ordenación por Burbuja

Answer

Ordenación por Selección

Question 36

¿Cuál de los siguientes es un enfoque descendente para la ordenación?

Accepted Answer

Ordenación por Montículo

Answer

Ordenación por Burbuja

Answer

Ordenación por Radix

Answer

Ordenación por Inserción

Question 37

Qué algoritmo de búsqueda utiliza una función hash para asignar elementos a cubos?

Accepted Answer

Búsqueda por Hashing

Answer

Búsqueda por Interpolación

Answer

Búsqueda Lineal

Answer

Búsqueda Binaria

Question 38

De los siguientes algoritmos de ordenación, ¿cuál tiene una complejidad temporal de O(n^2) en el peor caso?

Accepted Answer

Ordenación por inserción

Answer

Ordenación por montículos

Answer

Ordenación por fusión

Answer

Ordenación rápida

Question 39

En el algoritmo de ordenación por burbuja, ¿cómo se ordenan los elementos en cada iteración del bucle?

Accepted Answer

Se comparan pares de elementos adyacentes y se intercambian si están en el orden incorrecto.

Answer

Se encuentra el elemento más pequeño y se coloca en la posición correcta.

Answer

Se divide el arreglo en dos mitades y se ordenan recursivamente.

Question 40

Un algoritmo de búsqueda lineal tiene una complejidad temporal de O(n). ¿Qué implica esto?

Accepted Answer

El tiempo de ejecución del algoritmo aumenta linealmente con el tamaño del arreglo.

Answer

El tiempo de ejecución del algoritmo es logarítmico con el tamaño del arreglo.

Answer

El algoritmo siempre se ejecutará en un tiempo constante.

Question 41

En el algoritmo de ordenación por selección, ¿cómo se encuentra el elemento más pequeño en cada iteración del bucle?

Accepted Answer

Se recorre el arreglo y se compara cada elemento con el elemento actual más pequeño.

Answer

Se divide el arreglo en dos mitades y se encuentra el elemento más pequeño recursivamente.

Answer

Se utiliza un montículo para encontrar el elemento más pequeño.

Question 42

¿Cuál es la principal diferencia entre la búsqueda lineal y la búsqueda binaria?

Accepted Answer

La búsqueda lineal recorre el arreglo secuencialmente, mientras que la búsqueda binaria divide el arreglo por la mitad en cada iteración.

Answer

La búsqueda lineal solo funciona con arreglos ordenados, mientras que la búsqueda binaria funciona con arreglos desordenados.

Question 43

Si tenemos un arreglo de tamaño n, ¿cuántas comparaciones se realizan en el peor caso en el algoritmo de ordenación por burbuja?

Accepted Answer

n(n-1)/2

Answer

n log n

Answer

n

Answer

n^2

Question 44

En el algoritmo de ordenación por inserción, ¿cómo se coloca un elemento en su posición correcta?

Accepted Answer

Se compara el elemento con los elementos anteriores hasta encontrar uno menor, y luego se inserta antes de ese elemento.

Answer

Se coloca el elemento al final del arreglo.