EXAMEN DE MEDIO CURSO DE ESTRUCTURA DE DATOS Y ALGORITMOS

Nombre: __________________________________________________________ Fecha: 30/10/2015 Nota:

__________
1. Que muestra el programa (6 ptos)
a.
a)
b)
c)
d)

3,4,5
2,3,4,5
3,3,4,5
Error

b.

a)
b)
c)
d)

10
20
0
Error

a)
b)
c)
e)
f)

7
4
5
6
Error

c. .

1- Corregir el siguiente cdigo (4 ptos)

2. Relacionar (3 ptos)
1. Arraylist

Coleccin que mapea claves y valores, no puede tener claves

duplicadas
2. Framework
definir mtodos para trabajar con colecciones ordenadas y con
elementos repetidos
3. List
Usa array extensible como implementacin
4. Map
Sirve para acceder a una coleccin sin elementos repetidos
5. LinkedList
Basada en una lista doblemente enlazada
6. Set
Trmino usado en POO para definir un conjunto de clases que
definen un diseo abstracto para solucionar un conjunto de
problemas relacionados.
3. Utilizar recursividad para hallar el factorial de un nmero (3 ptos)

4. Listas enlazadas simples. (4 ptos)

Se pide implementar los mtodos:

1- Sacar como pila
void sacar_pila(){
raz=raz.sgte;
}
2- Sacar como cola
void sacar_cola(){
nodit t=raiz;
while (t!=null){
if(t.sgte.sgte=null){
raiz2=t;
raiz2.sgte=null;
break;
}
t=t.sgte;
}
}