UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 2: MANEJO DE DATOS. 26 DE OCTUBRE 2018.
NOMBRE: ____________________________________

Instrucciones: Responda las preguntas en la hoja anexa. Sólo escriba las respuestas.

1. (2pts)Escriba un TDA que permita representar una lista genérica.(Defina al menos

5 operaciones).
public interface Lista<E> {
public boolean estaVacia();
public void vaciar();
public int tamanio();
public void agregarInicio(E elemento);
public void agregarFinal(E elemento);
public boolean contiene(E elemento);
public E primerElemento();
public E ultimoElemento();
public void eliminar(E elemento);
public void eliminarPrimero();
public void eliminarUltimo();
public void sustituir(E actual, E nuevo);
public void sustituirTodas(E actual, E nuevo);
public void imprimir();
public java.util.Iterator iterador();
}

2. (3pts)De las siguientes situaciones, indique qué estructura de datos es más

conveniente utilizar y explique la razón:

a) En una rifa, donde se desea localizar a los ganadores de los premios.

(HashMap, cada boleto es único y de tal forma se puede indexar para su
búsqueda).
b) Un buscador web, en donde se indexan las palabras de cada sitio y basado en la
frecuencia de aparición de las palabras en el sitio se determina si éste es relevante para
mostrar en los resultados de la búsqueda.
(HashMap, cada término dentro del sitio corresponde a una llave y la frecuencia
de aparición de éste sirve al buscador para determinar si es relevante o no)
c) Una lista de clientes esperando a ser atendida en el banco.
(Cola, el primer cliente en llegar es el primero en ser atendido)
 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 2: MANEJO DE DATOS. 26 DE OCTUBRE 2018.
NOMBRE: ____________________________________

4. (1pto)Dibuje los distintos estados de la estructura de datos pila si se llevan a cabo las
siguientes operaciones. Muestre cómo va quedando la pila y el puntero al tope de la
misma. Considere que la pila está inicialmente vacía.

a) push (5)

b) push (0)

c) pop ()

d) pop()

e) push (9)

f) push(3)

3. (1pto)Sea C una cola. Inicialmente la cola está vacía. Dibuje el estado de C luego de
realizar cada una de las siguientes operaciones:

a) Agregar los elementos AA, BB y CC.

b) Eliminar el elemento AA.

c) Agregar los elementos DD, EE y FF.

d) Agregar el elemento GG.

 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 2: MANEJO DE DATOS. 26 DE OCTUBRE 2018.
NOMBRE: ____________________________________

e) Agregar el elemento HH.

f) Eliminar los elementos BB y CC.

¿Con cuántos elementos quedó C?

4.(1.5pto) Después de aplicar una función de dispersión a los siguientes elementos, se

obtuvieron las siguientes claves:
F(“Raúl”) = 3
F(“Sol”) = 0
F(“Liliana”) = 3
F(“Rocío”) = 3
F(“Carlos”) = 4
F(“Wendy”) = 5

Dibuje una tabla de dispersión de longitud 7 y agregue los nombres anteriores. Resuelva
las colisiones usando el método de dispersión cerrada.

0 Sol

1 Wendy

3 Raúl

4 Liliana

5 Rocío

6 Carlos

5. (1.5pto) Después de aplicar una función de dispersión a los siguientes elementos, se

obtuvieron las siguientes claves:
F(“finanzas”) = 3
F(“factura”) = 3
F(“ganancias”) = 1
F(“prima”) = 0
 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 2: MANEJO DE DATOS. 26 DE OCTUBRE 2018.
NOMBRE: ____________________________________

F(“gastos”) = 4
F(“descuentos”) = 2
F(“deudas”) = 2
F(“financiamiento”) = 3

Dibuje una tabla de dispersión de longitud 5 y agregue las palabras anteriores. Resuelva
las colisiones usando el método de dispersión abierta.
0 prima

1 ganancias

2 descuentos deudas

3 finanzas factura financiamiento

4 gastos