UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 02 26/10/2018
NOMBRE: ______________________________________________________________

INSTRUCCIONES: Responda las preguntas en la hoja anexa. Sólo escriba las respuestas de
manera clara y concisa.

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

2. (3 pts) 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.

b) En un buscador Web, donde se indexan las palabras de cada sitio, y basado en la
frecuencia de aparición de las palabras en el sitio, determinar si éste es
relevante para mostrar en los resultados de la búsqueda.
c) En una lista de clientes esperando a ser atendida en el banco.

3. (1 pto) 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. Consideré que la pila está inicialmente vacía.
a) push (5)
b) push (0)
c) pop ( )
d) pop ( )
e) push (9)
f) push(3)

4. (1 pto) 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.
e) Agregar el elemento HH.
f) Eliminar los elementos BB y CC.
¿Con cuántos elementos quedó C?
 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CIENCIAS
MANEJO DE DATOS
EXAMEN 02 26/10/2018
NOMBRE: ______________________________________________________________

5. (1.5 ptos) 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.

6. (1.5 ptos) 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
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.