Estructura de Datos (Prof. Carlos Abaffy)

1.- Calcule el orden de ejecución del siguiente programa, Justifique su respuesta

#define N 20

void misterio(int A[][N]) {

 int i, j;

 for (i=0; i < N; i++)

    for (j= N; j > i+1; j--)

        if ( i != j)

            A[i][j]= 2*A[j][i]+A[i][j];

}

2.- Calcule el orden de ejecución del siguiente programa. Justifique su respuesta

for (int i = 1; i <=  n; i++)

      for (int j=1; j <= n; j *=2)

            printf(“%d”, j);       

3.- Escriba un programa que reciba un arreglo y devuelva el arreglo con los elementos únicos del mismo (en decir si un elemento está repetido debe aparecer una sola vez en el arreglo resultante). Determine el orden de ejecución del algoritmo.

4.- Un elemento predominante en un arreglo A de tamaño N, es un elemento que se encuentra en el arreglo más de N/2 veces. Por ejemplo, en el arreglo:

            3, 3, 4, 2, 4, 4, 2, 4, 4

tiene un elemento predominante que es el 4, sin embargo, el arreglo:

            3, 3, 4, 2, 4, 4, 3, 4, 2

no tiene ningún elemento predominante. Desarrolle un algoritmo que indique cual es el elemento predominante de un arreglo o indique que no existe en caso contrario. Determine el orden de ejecución del algoritmo