ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA

ESCUELA DE INGENIERIA EN SISTEMAS

ESTRUCTURAS DE DATOS
Nombre:..............................................
Fecha: .................................................

EXAMEN PRINCIPAL
Cdigo:...............................................
Paralelo:...............................................

1. Al siguiente cuestionario responda sealando con una X la opcin que para usted es la
correcta.(No se consideraran aquellas que tengan ms de una X).(6 Puntos (cada pregunta =
0.5Puntos))
1. A la recursividad se la define como:
a. Un proceso que durante su ejecucin se invoca directa o indirectamente a si ....X....
mismo
b. Tcnica de validacin muy potente que puede ser usada en lugar de la iteracin
.........
c. Paradigma de programacin que usa objetos y sus interacciones, basado en .........
tcnicas como herencia, abstraccin, polimorfismo y encapsulamiento
d. Funcin que implementan los lenguajes de programacin y permite crear tipos de .........
datos que pueden ser modelados en funcin de comportamientos u objetos del
mundo real.
2.

Cmo se detecta si un ABB est vaco?

a) Si Raiz== 0
b) Si Raiz == -1
c) Si Raiz == null
d) Si Raiz== Max

3.
a)
b)
c)
d)
4.

En los arboles B+ la raz almacena como:

Mnimo un dato y como mximo m datos?
Mnimo un datos y como mximo m-1 datos?
Mnimo 2 datos y como mximo m+1 datos?
Ninguno de los anteriores

.........
.........
...X.....
.........
.........
....X....
.........
.

El siguiente pseudocdigo a cul de los algoritmos de ordenamiento corresponde?.

para i=1 hasta n-1
minimo = i;
para j=i+1 hasta n
si lista[j] < lista[minimo] entonces
minimo = j /* (!) */
fin si
fin para
intercambiar(lista[i], lista[minimo])
fin para
a.
b.
c.
d.

Ordenamiento de burbuja bidireccional

Ordenamiento con rbol binario
Ordenamiento shell
Ordenamiento por seleccin

.........
.........
.........
....X....

5. Sea una tabla Hash de tamao 100 y sean sus direcciones los nmeros entre 0 al 99.
Utilizando como funcin hash por plegamiento, se almacena la clave 9359 Cul es la
posicin correspondiente de dicha clave?
a) 52
b) 51

...X.....
.........

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA
ESCUELA DE INGENIERIA EN SISTEMAS
c) 50
d) Ninguna de las anteriores

.........
.........

6. La tcnica de abstraccin de datos se basa en:

a) Modificar una estructura
b) Disear una nueva estructura de datos
c) Crear un TDA.
d) Ninguno de los anteriores

.........
....X...
.........
.........

7. El siguiente grafico que estructura de datos representa?

a.
b.
c.
d.

Cola
Pila
rbol
Lista circular

.........
.........
.........
....X....

8. Cul es el paso que le hace falta al algoritmo hash por mdulo de una clave tipo char?
funcin hash modulo ( clave )
valor = 0
para i = 1 hasta tamao(clave)hacer
fin para
devolver valor mod n
fin funcin

valor = valor + clave [i]

b) valor = valor + 1
c) valor = ASCII(clave [i] )
d) valor = valor + ASCII (clave [i])
a)

.........
.........
.........
....X....

9. Son estructuras de datos de rbol que se encuentran comnmente en las implementaciones

de bases de datos y sistemas de archivos. Son arboles binarios de bsqueda en los cuales
cada nodo puede poseer ms de dos hijos:
a)
rbol B*
.........
b)
rbol B+
.........
c)
rbol B
....X....
d)
Ninguna de las anteriores
.........
10. El algoritmo que nos permite conocer el camino ms corto de vrtice a vrtice en un grafo
es:
a)
Dijkstra
....X....
b)
Kruskal
.........
c)
Boruyka
.........
d)
Todos los anteriores
.........

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA
ESCUELA DE INGENIERIA EN SISTEMAS
11. El siguiente cdigo representa la operacin de:
{
g_print ("\nIngrese un valor: ");
scanf ("%d", &value);
g_print ("\n");
list2 = g_list_find (list, GINT_TO_POINTER (value));
if (list2 != NULL) {
index = g_list_index (list, list2->data);
g_print ("\nEl valor %d esta en el nodo %d.\n", list2->data,
}
a)
b)
c)
d)

Inserta dato en una lista

Llena datos en una lista
Elimina dato en una lista
Busca dato en una lista

index);

.........
.........
.........
.....X...

12. El siguiente cdigo sirve para:

struct nodo{
int nro;
struct nodo *sgte; };
typedef struct nodo *Tlista;
.
void ABC (Tlista&lista, int valor)
{
Tlista t, q = new(structnodo);

a.
b.
c.
d.

q->nro = valor;
q->sgte = NULL;
if(lista==NULL)
{
lista = q;
}
else
{
t = lista;
while(t->sgte!=NULL)
{
t = t->sgte;
}
t->sgte = q;
}}
Insertar al inicio de una lista
Insertar al final de una lista
Insertar al inicio de un pila
Insertar valor en un rbol binario

. ........
....X....
.........
.........

2. SeleccioneQu nodo impide que el siguiente rbol binario de bsqueda sea un AVL? (1 Puntos)

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA
ESCUELA DE INGENIERIA EN SISTEMAS

a) 27
b) 38
c) 44
d) 56

.X...
.........
.........
.........

3. Resuelva el crucigrama (1 Puntos)

1. Es una estructura de datos no lineal puesto que cada elemento apunta a uno o varios elementos del
mismo tipo; esto es dado un elemento, no hay un nico camino a seguir. ARBOL
2. Es el nmero potencial de hijos que puede tener cada elemento de rbol. ORDEN
3. Los ______ son un conjunto de puntos, de los cuales algn par de ellos est conectado por unas
lneas. GRAFOS
4. Problema que se presenta en el manejo de llaves en las tablas hash. COLISIONES

4
2

O
1

4. Escriba algoritmo recursivo que permita invertir un nmero. Ejemplo: Entrada: 123 Salida:

321 (4 puntos)
int invertir (int n)
{
if (n < 10) return n; //caso base
else
return (n % 10) + invertir (n / 10) * 10;
}