Estructura de Datos E1

¿En qué consiste la búsqueda secuencial y cuál es su complejidad temporal en el peor de los casos?

• La búsqueda secuencial consiste en buscar el elemento en el conjunto utilizando una fórmula matemática. Su complejidad temporal en el peor de los casos es O(1).

• La búsqueda secuencial consiste en recorrer un conjunto de elementos de manera secuencial hasta encontrar el elemento buscado o llegar al final. Su complejidad temporal en el peor de los casos es O(n), donde n es el número de elementos en el conjunto.

• La búsqueda secuencial consiste en dividir el conjunto de elementos en partes iguales y buscar en cada parte de manera secuencial. Su complejidad temporal en el peor de los casos es O(n^2).

• La búsqueda secuencial consiste en ordenar los elementos de manera secuencial para encontrar el elemento buscado. Su complejidad temporal en el peor de los casos es O(log n).

¿Qué es la búsqueda por hash y en qué tipo de estructuras de datos se utiliza comúnmente?

• La búsqueda por hash se utiliza comúnmente en listas enlazadas y pilas.

• La búsqueda por hash se utiliza comúnmente en matrices y vectores.

• La búsqueda por hash se utiliza comúnmente en árboles binarios y grafos.

• La búsqueda por hash se utiliza comúnmente en tablas hash, diccionarios y conjuntos.

¿Cuál es la principal diferencia entre el algoritmo de ordenamiento bubble sort y el quick sort?

• La principal diferencia es que bubble sort es más rápido que quick sort

• La principal diferencia es el color de fondo que utilizan

• La principal diferencia es que ambos algoritmos son exactamente iguales

• La principal diferencia es la eficiencia y complejidad de ambos algoritmos.

¿En qué consiste el algoritmo de ordenamiento radix sort y en qué tipo de datos es eficiente?

• El algoritmo de ordenamiento radix sort consiste en ordenar los elementos de una lista basándose en sus dígitos, es eficiente en datos numéricos o alfabéticos que tengan una longitud fija.

• El algoritmo de ordenamiento radix sort consiste en ordenar los elementos de una lista basándose en sus posiciones, es eficiente en datos aleatorios.

• El algoritmo de ordenamiento radix sort consiste en ordenar los elementos de una lista basándose en sus tamaños, es eficiente en datos de texto sin formato.

• El algoritmo de ordenamiento radix sort consiste en ordenar los elementos de una lista basándose en sus colores, es eficiente en datos categóricos.

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

• La principal ventaja de la búsqueda binaria sobre la búsqueda secuencial es su eficiencia al reducir el número de comparaciones necesarias.

• La búsqueda binaria es más lenta que la búsqueda secuencial

• La búsqueda binaria requiere más espacio de memoria que la búsqueda secuencial

• La búsqueda binaria es menos precisa que la búsqueda secuencial

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

• La principal ventaja de la búsqueda lineal sobre la búsqueda binaria es su simplicidad al recorrer los elementos uno por uno.

• La búsqueda lineal es más rápida que la búsqueda binaria

• La búsqueda lineal requiere menos espacio de memoria que la búsqueda binaria

• La búsqueda lineal es más precisa que la búsqueda binaria

¿Como funciona el método de ordenamiento quick sort?

• El método quick sort no funciona en arreglos, solo en listas enlazadas
• Quick sort ordena el arreglo similar a la mezcla directa

• Quick sort funciona comparando secuencialmente todos sus elementos

• El método de ordenamiento quick sort funciona dividiendo el arreglo en dos sub-arrays, luego ordena recursivamente cada sub-array y los combina en orden.

¿Cuál es la complejidad temporal en el peor de los casos de la búsqueda binaria?

• La búsqueda binaria tiene una complejidad temporal en el peor de los casos de O(1).

• La búsqueda binaria tiene una complejidad temporal en el peor de los casos de O(n).

• La búsqueda binaria tiene una complejidad temporal en el peor de los casos de O(log n).

• La búsqueda binaria tiene una complejidad temporal en el peor de los casos de O(n^2).

¿Cómo funciona el algoritmo de ordenamiento de mezcla directa?

• El algoritmo merge sort no funciona en arreglos, solo en listas enlazadas

• Merge sort ordena el arreglo similar a la mezcla directa

• Merge sort funciona comparando secuencialmente todos sus elementos

• El algoritmo de ordenamiento mezcla funciona dividiendo el arreglo en mitades, ordena recursivamente cada mitad y luego combina las mitades ordenadas.

¿En qué consiste el algoritmo de ordenamiento shell sort y en qué tipo de datos es eficiente?

• El algoritmo de ordenamiento shell sort consiste en ordenar los elementos de una lista basándose en sus intervalos, es eficiente en datos numéricos o alfabéticos que tengan una longitud fija.

• El algoritmo de ordenamiento shell sort consiste en ordenar los elementos de una lista basándose en sus posiciones, es eficiente en datos aleatorios.

• El algoritmo de ordenamiento shell sort consiste en ordenar los elementos de una lista basándose en sus tamaños, es eficiente en datos de texto sin formato.

• El algoritmo de ordenamiento shell sort consiste en ordenar los elementos de una lista basándose en sus colores, es eficiente en datos categóricos.