SHELL SORT

Erick Nuez, Alejandro Sierra, Carolina Simbaa, Paola Orbe

luciakarol@gmail.com, erick.alejandro15@hotmail.com,
ericknunez31@hotmail.com
UNIVERSIDAD POLITECNICA SALESIANA

1 BANCO DE PREGUNTAS
1. El algoritmo Shell sort mejora el ______________ por insercin comparando elementos
separados por un espacio de varias posiciones-

a) Ordenamiento
b) Funcionamiento
c) Mtodo

2.- Cul es el orden correcto de las siguientes palabras?

1) For 2) while 3) int 4) array

a) 4,3,1,2
b)4,3,2,1
c)2,4,1,3
d) 3,1,2,4
e)1,3,2,4 3

3.Elegir las palabras correctas que van en cada oracin El algoritmo comienza realizando
un __________ por insercin con espacio, siendo el espacio el primer nmero en
la__________ de espacios.

a)proceso _serie
b)mtodo_ fila
c)ordenamiento_ secuencia

4.-Elija algunas palabras de Shell sort

1)logica
2)ordenamiento
3)comparacion
4)insiertas
5) intercambios2

a)2,4,5
b)5,1,4
c)2,3,5
d)3,1,2 5.

5.Elija algunas palabras de MTODO BURBUJA.

1) [Inicializa i al final de arreglo] For i <- N down to 1 do
2) incrementos = array[1..MAXINC] of integer;
3) [Inicia desde la segunda pos.] For j <- 2 to i do
4) [Si a[j-1] es mayor que el que le sigue] If a[j-1] < a[j] then
5) [Los intercambia] Swap(a, j-1, j). 6) while (j>0) AND (num < reg[j]) begin 7) Fin] End.

a)2,6,4,1,7
b)1,3,4,5,7
c)7,2,1,5,3
d)4,3,6,4,7