NEW
Font size
WorksheetsMétodos de ordenamiento y búsqueda C++
Total questions: 14
Worksheet time: 7mins
¿Cuál es el método de ordenamiento más utilizado entre los estudiantes de computación?
Método Quick Sort
Método de Burbuja
Método de Inserción
Método de Selección
¿Qué método de ordenamiento es considerado el más óptimo?
Método de Inserción
Método Burbuja
Método de Selección
Método Quick Sort
¿Cuántos ciclos se realizan en el método de burbuja?
Dos
Uno
Tres
Cuatro
¿Qué condición se utiliza para ordenar en orden ascendente en el método de burbuja?
Diferente (!=)
Igual (=)
Menor (<)
Mayor (>)
¿Cuál es la principal diferencia entre el método de burbuja y el de selección?
Burbuja compara adyacentes, selección no
Selección es más lento que burbuja
Burbuja es más eficiente que selección
Ambos son iguales
¿Qué se debe hacer antes de aplicar el método de búsqueda binaria?
Ordenar el vector
Invertir el vector
Duplicar el vector
Eliminar el vector
¿Qué tipo de búsqueda compara cada elemento del vector uno a uno?
Búsqueda Binaria
Búsqueda Secuencial
Búsqueda por Inserción
Búsqueda por Selección
¿Qué variable se utiliza para indicar si se encontró la clave en la búsqueda secuencial?
clave
vec
band
pos
¿Qué se hace si la clave es menor que el elemento central en la búsqueda binaria?
Se busca en la mitad derecha
Se reinicia la búsqueda
Se busca en la mitad izquierda
Se termina la búsqueda
¿Cuál es el propósito de la bandera en la búsqueda secuencial optimizada?
Indicar el tamaño del vector
Indicar si se encontró la clave
Indicar el número de comparaciones
Indicar el número de intercambios
¿Qué se realiza en el ciclo de comparación del método de selección?
Comparar solo el primer elemento
Comparar solo el último elemento
Comparar elementos adyacentes
Comparar un elemento con todos los demás
¿Qué se debe hacer si no se encuentra la clave en la búsqueda secuencial?
Duplicar el vector
Eliminar el vector
Imprimir que no fue encontrado
Reiniciar la búsqueda
¿Qué se debe hacer en el método de burbuja optimizado cuando no hay intercambios?
Continuar el ciclo
Reiniciar el ciclo
Detener el ciclo
Duplicar el ciclo
¿Qué se compara en el método de búsqueda binaria?
Elementos adyacentes
Elementos en el extremo del vector
Elementos en posiciones aleatorias
Elementos en la mitad del vector
