Métodos de ordenamiento y búsqueda C++

¿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