Search Header Logo

Estructura de Datos E1

Authored by SENÉN JUÁREZ TINOCO

Computers

12th Grade

Used 5+ times

Estructura de Datos E1
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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).

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿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.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?