Estructura de Datos 2

1- Es el método se puede considerar como generalización de la clasificación por urnas. Shell. Radix. Merge. Quick.

2- Se suele llamar ordenación por disminución del incremento. Shell. Burbuja. inserción. Seleción.

3- En Merge sort, ¿Cuál es la lista que nos indica que ya está ordenada?. 0 y 1. 0... n. n... 0. 1.... 0.

4- Bajo que técnica está basado la ordenación Merge sort?. Divide y Vencerás. Binaria. Mayor y menor. Jerarquía.

5- Método utilizado en competencias entre pares de jugadores hasta establecer finalmente un ganador. Método Torneo. Método Inserción. Método Selección. Método Burbuja.

6- El proceso consiste en dividir la lista en dos mitades y cada una de las mitades en otras mitades hasta llegar a un solo….para después comenzar en sentido inverso el orden, es decir, juntando las mitades hasta llegar a un arreglo único ordenado. Ordenamiento Quicksort. Ordenamiento Mezcla. Ordenamiento Burbuja. Ordenamiento Shell.

7-Su algoritmo se basa en elegir un elemento pivote. Dividir o partir el array original en dos sublistas de modo que en ellas estén todos los elementos menores que el pivote y en la otra sublista todos los elementos mayores. Aplicando recorrido en el algoritmo. Quicksort. Radix. Shell. Merge.

8- Si aplicamos el método Shell en esta lista de número: 6 1 5 2 3 4 0 ¿Cuál de las siguientes secuencias de número corresponde a la segunda iterancion?. 3 1 0 2 6 4 0. 0 1 4 2 3 5 6. 2 1 4 0 3 5 6. 2 1 4 0 6 5 0.

9- Complete el enunciado Aplicando el método de _______ obtenemos las siguientes iteraciones; 345, 721, 425, 572, 836, 467, 672, 194, 365, 236, 891, 761, 431, 834,247, 529, 216, 389 721, 891, 431, 572, 672, 194, 834, 345, 425, 365, 836, 236, 746, 216, 467, 247, 526,389 216, 721, 425, 529, 431, 834, 836, 236, 345, 746, 247, 365,467, 572, 672, 389, 891,194 194, 216, 236, 247, 345, 365, 389, 425, 431, 467, 529, 572, 672, 721, 746, 834, 836,891. Megersort. Quicksort. Shell. Radix.

10- Para ordenar vectores con una gran cantidad de elementos es conveniente utilizar: Burbuja. Quicksort. Inserción. Selección.

11- El método de ordenamiento torneo es de tipo. Interno. Completo. Externo. Intermedio.

12- Complete el siguiente enunciado. Este algoritmo divide inicialmente la lista hasta su mínimo _____ y luego _______ el Arreglo. Valor, ordena. Carácter, ordena. Hexadecimal, programa. Valor, corrige.

13- Son método de ordenación indirectos, excepto. Inserción. Mergesort. Quicksort. Shell.

14-Son métodos de ordenación directos excepto: Shell. Inserción. Selección. Burbuja.

15- El método atribuido a E.H. Friend. Metodo de la burbuja. Metodo de selección. Metodo de torneo. Metodo de mezcla.

16- Entre los métodos de ordenamiento se caracteriza por ser el más veloz. Sin embargo su inconveniente en la cantidad de memoria que utiliza. Radix. Mergesort. Quicksort. Shell.

17- Consiste en comparar parejas de números que se encuentran en el arreglo original. La lógica del algoritmo de competencia. La lógica del algoritmo de ordenamiento. La lógica del algoritmo dinámico. La lógica del algoritmo secuencia.

18- Fase donde se ordenan los registros mediante varias ejecuciones distribuidas en 2 o más dispositivos de almacenamiento. Fase de ordenamiento interno. Fase de ordenamiento reversible. Fase de ordenamiento Binomial. Fase de ordenamiento sinusoidal.

19- Que es lo que sucede cuando al utilizar el ordenamiento Merge en el momento de realizar la comparación este encuentra donde son numero iguales?. Se mantiene ambos en la lista. Marca error. Se eliminan ambos. Se elimina uno.