Ordenamiento

1- ¿Cual es la particularidad de los métodos de ordenación avanzados?1-

• Orden de magnitud cuadrática

• Orden de magnitud logarítmica

• Utiliza la técnica divide y vencerás

• Recursividad

2- ¿Cual es método que divide el arreglo en dos, los ordena mediante llamadas recursivas, y combina los dos arreglos ya ordenados?

• Ordenación por incrementos

• Ordenación por mezcla

• Ordenación rápida

3- ¿Cual es la particularidad del método Heapsort?

• Utiliza un montículo lleno

• Utiliza un montículo completo

• Los elementos son ordenados de mayor a menor en el vector resultante

• Los elementos son ordenados de menor a mayor en el vector resultante

4- Se considera la complejidad O(1) para el mejor caso de Heapsort. ¿En que casos ocurre esto?

• Los elementos del arreglo se encuentran ordenados

• Los elementos del arreglo no se encuentra ordenados

• Todos los elementos del arreglo son iguales

5- Para el caso ordenación por incrementos (Shellsort), ¿en que radica la potencia de este método?

• número de comparaciones depende de la secuencia de incrementos

• conseguir un número de intercambios menor que con la inserción clásica

6- ¿De que depende el cálculo de la complejidad para el método Shellsort?

• numero de comparaciones

• ordenación inicial del arreglo

• secuencia de incrementos

7- El algoritmo por sacudida (Shakesort) termina, cuando la variable que almacena el extremo izquierdo, es mayor que el contenido de variable que almacena extremo derecho, o bien en una etapa no hay intercambios.

• Verdadero

• Falso

8- En el algoritmo Shakesort, cada pasada tiene dos etapas, la primera es “de izquierda a derecha” (los elementos mas grandes se trasladan hacia la parte derecha del arreglo), y la segunda “de derecha a izquierda” (los elementos más pequeños se trasladan hacia la parte izquierda del arreglo).

• Verdadero

• Falso