UNIVERSIDAD AUTONOMA DE CIUDAD JUAREZ INSTITUTO DE INGENIERIA Y TECNOLOGIA ESTRUCTURAS DE DATOS

PRIMER PARCIAL

NOMBRE: MATRICULA:.GRUPO:

I.- RELACIONA ADECUADAMENTE LAS DEFINICIONES QUE SE ENLISTAN EN LA SECCION A CON SUS CORRESPONDIENTES RESPUESTAS QUE SE ENCUENTRAN EN LA SECCION B. A.1.- ( ) Cada elemento slo dispone de un puntero, que apuntar al siguiente elemento de la lista o valdr NULL si es el ltimo elemento. 2.- ( ) Son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el ltimo en entrar es el primero en salir). 3.- ( ) Los elementos se almacenan en esta estructura, pero slo pueden aadirse por un extremo y leerse por el otro. 4.- ( ) Son parecidas a las listas abiertas, pero el ltimo elemento apunta al primero. De hecho, no puede hablarse de "primero" ni de "ltimo". Cualquier nodo puede ser el nodo de entrada y salida. Es una lista lineal en la que el ltimo nodo a punta al primero 5.- ( ) Cada elemento dispone de dos punteros, uno a punta al siguiente elemento y el otro al elemento anterior. Estas listas pueden recorrerse en los dos sentidos. 6.- ( ) Operaciones bsicas que se pueden realizar con listas.

7.- ( ) Es un tipo especial de lista abierta en la que slo se pueden insertar y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen como "push" y "pop", respectivamente "empujar" y "tirar". 8.- ( ) Los elementos se "amontonan" o apilan, de modo que slo el elemento que est encima puede ser ledo, y slo pueden aadirse elementos encima de de ella.

Exprese el tiempo que tardan en realizarse los siguientes segmentos de programa, expresado como la notacin O grande: 9.- ( ) int maximo (int* arreglo, int n) { int mayor=0; for(int i = 0; i < n; i++) if(arreglo[i] > mayor) mayor = arreglo[i]; return mayor; } ) Sum=0 ; for(i=0 ; i < n ; i++) for(j=0; j < n; j++) sum++; 11.- ( ) sum=0; for(j=0; j<n; j++) for(i=0; i<j; i++) sum++; for(k=0; k<n; k++) A[k]= k-1; ) Que operacin realiza el siguiente pseudo cdigo?

10.- (

12.- (

Funcion(Inicio, Info, Indice) Apuntador - Inicio Repetir mientras Apuntador Null Imprimir Info[Apuntador] Apuntador - Indice[Apuntador] Fin del ciclo Salir

B.a) Listas abiertas b) Listas circulares c) Listas enlazadas ch) Listas doblemente enlazadas d) Pilas e) Stack f) Colas h) Aadir, buscar, borrar i) Aadir j) Buscar k) Borrar g) Queue l) Insertar

ll) Notacin O grande m) T(n) = c*n n) T(n) = n2 o) T(n) = c r) T(n) = log n s) Vectores t) Matrices

) T(n) = n(1 + j) u) PC v) Recorrer

SECCION PRACTICA, IMPLEMENTE EN LA COMPUTADORA

II.- RESUELVA EL SIGUIENTE PROBLEMA USANDO: CLASES, OBJETOS, ARREGLOS O PUNTEROS (SEGN SE REQUIERA), 1.- Se va a ingresar por teclado una lista de n elementos, los cuales se ordenaran de mayor a menor, y se mostrara en pantalla la lista original, la lista ordenada y el factorial del menor.