Algoritmos de ordenamiento

Cuál de los siguientes algoritmos de ordenamiento se utiliza junto con el Quick-sort para ordenar los sub-arreglos?

• Insertion sort.

• Selection sort.

• Bubble sort.

• Merge sort.

Funciona seleccionando un elemento "pivote" del arreglo y particionando los otros elementos en dos subarreglos.

• Merge sort.

• Quick sort.

• Heap sort.

• Shell sort.

• Radix sort.

Las siguientes listas representan 3 pasadas de un algoritmo de ordenamiento. Qué algoritmo se está utilizando para ordenar la lista?

4    8    6    2    5    7 

4    8    6    2    5    7 

4    6    8    2    5    7

• Insertion sort.

• Selection sort.

• Bubble sort.

Estamos ordenando la siguiente lista en orden ascendente:

1    4    2    9    3    8    5

Cómo se ve la lista después de una pasada por el algoritmo Bubble Sort?

• 1 2 4 3 8 5 9

• 4 2 9 3 8 5 1

• 1 4 2 5 3 8 9

Qué tipo de algoritmo de ordenamiento se presenta en la imagen?

• Merge sort.

• Quick sort.

• Heap sort.

• Shell sort.

• Radix sort.

Las siguientes listas van a ser mezcladas, qué elemento estará en la quinta posición de la nueva lista?

Lista 1: 2 4 7 9

Lista 2: 1 6 8 12

• 8

• 7

• 6

• 4

Qué algoritmo de ordenamiento es el que se presenta en la imagen?

• Merge sort.

• Quick sort.

• Heap sort.

• Shell sort.

• Radix sort.

Qué algoritmo de ordenamiento es el que se presenta en la imagen?

• Merge sort.

• Quick sort.

• Heap sort.

• Shell sort.

• Radix sort.

Escoge una opción CORRECTA sobre el pivote en el Quick Sort.

• Un pivote divide la lista de manera equitativa.

• Un pivote puede ser elegido aleatoriamente.

• Un pivote se elige utilizando una fórmula.

• Un pivote hace que el método de búsqueda se vuelva lento.

Qué algoritmo de ordenamiento es el que se presenta en la imagen?

• Insertion sort.

• Selection sort.

• Bubble sort.

• Merge sort.