Algoritmos de Búsqueda y Ordenación: Cuestionarios interactivos para Lenguaje de Programación

Question 1

¿Cuál de los siguientes es un algoritmo de búsqueda que utiliza el principio de divide y vencerás?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Answer

Búsqueda secuencial

Answer

Búsqueda por hash

Question 2

Para una lista ordenada, ¿cuál es el algoritmo de búsqueda más eficiente?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda secuencial

Answer

Búsqueda por interpolación

Answer

Búsqueda por hash

Question 3

¿Cuál es el propósito principal de utilizar un árbol de búsqueda binaria (BST)?

Accepted Answer

Mantener los datos ordenados para una búsqueda eficiente.

Answer

Ordenar datos sin utilizar comparaciones.

Answer

Almacenar datos en un orden específico.

Question 4

¿Qué algoritmo de ordenación utiliza un pivote para dividir la lista en dos sublistas?

Accepted Answer

Ordenación rápida

Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Question 5

¿Cuál es el caso base para el algoritmo de búsqueda binaria?

Accepted Answer

Cuando los índices de inicio y fin se cruzan.

Answer

Cuando el índice de inicio es menor que el índice de fin.

Answer

Cuando el valor del elemento medio es igual al valor buscado.

Question 6

Selecciona la afirmación correcta sobre la ordenación por selección.

Accepted Answer

Encuentra el elemento mínimo no ordenado y lo intercambia con el primer elemento no ordenado.

Answer

Divide la lista en dos sublistas y las ordena recursivamente.

Answer

Encuentra el elemento máximo no ordenado y lo intercambia con el último elemento no ordenado.

Question 7

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

Accepted Answer

Son una estructura de datos ordenada.

Answer

Utilizan una función hash para asignar claves a ubicaciones.

Answer

Permiten buscar elementos en tiempo constante O(1) en el promedio.

Answer

Pueden tener colisiones, que son casos en los que diferentes claves se asignan a la misma ubicación.

Question 8

¿Cuál es el orden de complejidad temporal de la búsqueda lineal en una lista de tamaño **n**?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Question 9

¿Qué algoritmo de ordenación utiliza el principio de 'divide y vencerás' y tiene una complejidad temporal de O(n log n) en el peor de los casos?

Accepted Answer

Ordenación rápida

Answer

Ordenación por selección

Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Question 10

¿Cuál es el mejor caso para el algoritmo de búsqueda binaria? Es decir, en qué caso se encuentra el elemento con el menor número de comparaciones.

Accepted Answer

Elemento encontrado en la primera comparación

Answer

Elemento encontrado después de dos tercios de las comparaciones

Answer

Elemento encontrado después de la mitad de las comparaciones

Question 11

¿Cuál es el peor caso para el algoritmo de ordenación por inserción? Es decir, en qué caso se requieren más comparaciones para ordenar la lista.

Accepted Answer

Lista ordenada en orden inverso

Answer

Lista ordenada en orden ascendente

Answer

Lista con elementos duplicados

Answer

Lista con un número par de elementos

Question 12

¿Qué técnica se utiliza para mejorar el rendimiento de los algoritmos de búsqueda al reducir el número de comparaciones necesarias?

Accepted Answer

Indexación

Answer

Fragmentación

Answer

Compactación

Answer

Cacheado

Question 13

¿Cuál es el propósito de un árbol binario de búsqueda?

Accepted Answer

Organizar y buscar elementos eficientemente, manteniéndolos ordenados

Answer

Gestionar estructuras de datos complejas

Answer

Crear una representación gráfica de los datos

Answer

Almacenar datos en un orden específico sin posibilidad de búsqueda eficiente

Question 14

¿Qué tipo de recorrido de un árbol binario de búsqueda se utiliza para imprimir sus elementos en orden ascendente?

Accepted Answer

Inorden

Answer

Postorden

Answer

Nivel por nivel

Answer

Preorden

Question 15

¿Cuál es la complejidad temporal de la ordenación merge?

Accepted Answer

O(n log n)

Answer

O(n^2)

Answer

O(n)

Answer

O(1)

Question 16

¿Qué algoritmo de búsqueda utiliza una tabla hash?

Accepted Answer

Búsqueda por tabla hash

Answer

Búsqueda lineal

Answer

Búsqueda binaria

Question 17

¿Cuál de los siguientes algoritmos de búsqueda tiene una complejidad temporal de O(n^2)?

Accepted Answer

Búsqueda lineal

Answer

Búsqueda por interpolación

Answer

Búsqueda por tabla hash

Answer

Búsqueda binaria

Question 18

¿Qué algoritmo de ordenación intercambia repetidamente elementos adyacentes hasta que la lista está ordenada?

Accepted Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Answer

Ordenación rápida

Answer

Ordenación por selección

Question 19

¿Qué tipo de búsqueda implica dividir repetidamente el rango de búsqueda hasta encontrar el elemento objetivo?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Answer

Búsqueda por tabla hash

Answer

Búsqueda lineal

Question 20

¿Qué algoritmo de búsqueda es adecuado para buscar un elemento en una tabla hash?

Accepted Answer

Búsqueda por tabla hash

Answer

Búsqueda por interpolación

Answer

Búsqueda binaria

Answer

Búsqueda lineal

Question 21

¿Cuál de los siguientes algoritmos de búsqueda tiene una complejidad temporal en el peor de los casos de O(log n)?

Accepted Answer

Búsqueda binaria

Answer

Búsqueda por interpolación

Answer

Búsqueda por fuerza bruta

Answer

Búsqueda lineal

Question 22

Se necesita ordenar una lista de 1000 números enteros. ¿Qué algoritmo de ordenación sería MENOS eficiente en términos de tiempo de ejecución?

Accepted Answer

Ordenación por burbuja

Answer

Ordenación por mezcla

Answer

Ordenación por inserción

Answer

Ordenación rápida

Question 23

¿Cuál es la principal ventaja de utilizar la búsqueda binaria sobre la búsqueda lineal?

Accepted Answer

Es mucho más rápida para grandes conjuntos de datos ordenados.

Answer

Es más fácil de implementar.

Answer

Funciona con datos desordenados.

Question 24

¿En qué escenario la ordenación por inserción sería una buena opción?

Accepted Answer

Cuando la lista ya está casi ordenada.

Answer

Cuando se trabaja con grandes conjuntos de datos aleatorios.

Answer

Cuando se necesita el algoritmo más rápido en el peor de los casos.

Question 25

¿Qué algoritmo de ordenación utiliza un enfoque de "divide y vencerás" para dividir recursivamente la lista en sublistas más pequeñas?

Accepted Answer

Ordenación rápida

Answer

Ordenación por burbuja

Answer

Ordenación por inserción

Answer

Ordenación por selección

Question 26

¿Cuál es la complejidad temporal en el mejor de los casos para la ordenación por inserción?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n log n)

Answer

O(n^2)

Question 27

¿Qué algoritmo de búsqueda funciona estimando la posición del elemento buscado en función de los valores de los elementos?

Accepted Answer

Búsqueda por interpolación

Answer

Búsqueda por salto

Answer

Búsqueda lineal

Answer

Búsqueda binaria

Question 28

Se tiene un array ordenado de 100 elementos. Se desea encontrar un elemento específico utilizando búsqueda binaria. ¿Cuál es el máximo número de comparaciones necesarias en el peor de los casos?

Accepted Answer

7

Answer

100

Answer

50

Answer

10

Question 29

¿Cuál de las siguientes afirmaciones NO es una ventaja de la ordenación por mezcla?

Accepted Answer

Tiene un bajo uso de memoria adicional.

Answer

Tiene una complejidad temporal constante en el peor de los casos.

Answer

Es un algoritmo estable.

Answer

Es eficiente para grandes conjuntos de datos.

Question 30

¿Cuál es el principal inconveniente de utilizar algoritmos de ordenación con complejidad temporal O(n^2)?

Accepted Answer

Se vuelven extremadamente lentos a medida que aumenta el tamaño de los datos.

Answer

No se pueden utilizar con datos numéricos.

Answer

Son difíciles de implementar.