Examen Final

Materiales autorizados para desarrollar este examen (x)

Formulario Calculadora Libro de texto Libreta de apuntes Otros

Estructura de datos avanzada

1. Conjunto no lineal de objetos autoreferenciados denominados nodos, conectados por

enlaces. Es una estructura dinámica, es decir, el número de elementos puede aumentar o
decrecer en tiempo de ejecución. Sus nodos contienen dos o más miembros enlaces.
a. Arreglo estático.
b. Lista enlazada.
c. Árbol.
d. Arreglo dinámico.

2. es el recorrido de un árbol de manera recursiva de la siguiente manera: a)

el nodo actual, b) el hizo izquierdo del nodo actual, y c) el hijo derecho del nodo actual.
a. In-Order.
b. Pre-Order.
c. Post-Order.
d. Out-Order.

3. En el algoritmo de ordenamiento Quicksort se tiene la función PARTITION, la cual es

la encargada de dividir los elementos del arreglo en aquellos menores y aquellos mayo-
res o iguales al elemento de partición. Se tiene además que p es el índice del primer ele-
mento del arreglo, y r es el índice del último elemento.

void Quicksort(int A[], int p, int r)

{
int q = 0;
if (p < r)
{
// -- 1 --
}
}
 ¿Qué código es el que debe ir en lugar del comentario -- 1 --?.

a. q = PARTITION(A, p, r);
Quicksort(A, p, q);
Quicksort(A, q+1, r);

b. q = PARTITION(A, p, r);
Quicksort(A, p, q-1);
Quicksort(A, q, r);

c. q = PARTITION(A, p, r);
Quicksort(A, p, q-1);
Quicksort(A, q+1, r);

d. Quicksort(A, p, q-1);
q = PARTITION(A, p, r);
Quicksort(A, q+1, r);

4. La asignación dinámica de memoria ocurre durante el tiempo de del pro-

grama.
a. Compilación.
b. Enlazado (linking).
c. Creación.
d. Ejecución.

5. Si tengo una pila con los siguientes valores:

Top  1, 5, -10, 85, 96

Y ejecuto las siguientes operaciones:

Pop();
Push(new Node(4));
Push(new Node(-128));

¿Cuál es el estado final de la pila?

a. -128, 5, -10, 85, 96.

b. 4, 5, -10, 85, 96.
c. -128, 4, 5, -10, 85, 96.
d. 4, -128, 5, -10, 85, 96.
6. En el algoritmo de ordenamiento Mergesort se tiene la función MERGE, la cual es la
encargada de combinar dos subarreglos ya ordenados en uno solo. Se tiene además que
p es el índice del primer elemento del arreglo, r es el índice del último elemento del
arreglo, y q es el índice de una posición intermedia del arreglo a ordenar.

void Mergesort(int A[], int p, int r)

{
int q = 0;
if (p < r)
{
// -- 1 --
}
}

¿Qué código es el que debe ir en lugar del comentario -- 1 --?.

a. q = (p + r)/2;
Mergesort(A, p, q);
Mergesort(A, q+1, r);
MERGE(A, p, q, r);

b. q = (p + r)/2;
Mergesort(A, p, q+1);
Mergesort(A, q, r);
MERGE(A, p, q, r);

c. q = (p + r)/2;
Mergesort(A, p, q+1);
Mergesort(A, q-1, r);
MERGE(A, p, q, r);

d. q = (p + r)/2;
Mergesort(A, p, q);
Mergesort(A, q-1, r);
MERGE(A, p, q, r);

7. Conjunto lineal de objetos autoreferenciados denominados nodos, conectados por enla-

ces. Es una estructura dinámica, es decir, el número de elementos puede aumentar o de-
crecer en tiempo de ejecución.
a. Arreglo estático.
b. Lista enlazada.
c. Árbol.
d. Arreglo dinámico.
8. Un estructura de datos dinámica se basa en los siguiente conceptos EXCEPTO en .
a. Estructura de datos autoreferenciada.
b. Asignación dinámica de memoria.
c. Tiempo de compilación.
d. Operadores new y delete.

9. es el recorrido de un árbol de manera recursiva de la siguiente manera: a)

el hijo izquierdo del nodo actual, b) el hijo derecho del nodo actual, y c) el nodo actual.
a. In-Order.
b. Pre-Order.
c. Post-Order.
d. Out-Order.

10. Una estructura autoreferenciada contiene una variable que señala a un obje-
to de la misma clase.
a. Amiga.
b. Local.
c. Dinámica
d. Puntero.

Para las siguientes preguntas use el siguiente árbol:

11. Para la figura, el recorrido in-order del árbol nos da el siguiente resultado:
a. 2, 7, 5, 6, 11, 2, 5, 4, 9.
b. 2, 2, 4, 5, 5, 6, 7, 9, 11.
c. 2, 7, 2, 6, 5, 11, 5, 9, 4.
d. 2, 5, 11, 6, 7, 4, 9, 5, 2.

12. Para la figura, el recorrido pre-order del árbol nos da el siguiente resultado:
a. 2, 7, 5, 6, 11, 2, 5, 4, 9.
b. 2, 2, 4, 5, 5, 6, 7, 9, 11.
 c. 2, 7, 2, 6, 5, 11, 5, 9, 4.
d. 2, 5, 11, 6, 7, 4, 9, 5, 2.

13. Para la figura, el recorrido post-order del árbol nos da el siguiente resultado:
a. 2, 7, 5, 6, 11, 2, 5, 4, 9.
b. 2, 2, 4, 5, 5, 6, 7, 9, 11.
c. 2, 7, 2, 6, 5, 11, 5, 9, 4.
d. 2, 5, 11, 6, 7, 4, 9, 5, 2.

14. Este tipo de estructura NO es una estructura autoreferenciada.

a. Arreglos.
b. Pilas.
c. Colas.
d. Árboles.

15. La dirección de memoria se accede por medio del operador ____ este operador cuando
precede a una variable nos proporciona la dirección de memoria de esta variable
a. &
b. #
c. *
d. (*)

16. En el siguiente código, la línea 3 representa:

1 struct nodo
2 { int nodo;
3 struct nodo *siguientenodo;
4 };

a. La llamada a una estructura anidada

b. La declaración de una variable global
c. La llamada a otra estructura de tipo nodo
d. Recibe en una variable puntero el valor de una variable nodo

17. En el siguiente código el cual se emplea para insertar elementos en una cola la línea
marcada como 2 verifica que :
void insertarElemento(int cola[], int *Head, int *Tail, int nuevoValor)
{
1. If(*Tail >= MAX_SIZE)
{
printf(“No se tiene espacio en el arreglo.”);
}
else
{
2. if(*Head == *Tail)
{
 3. cola[*Head] = nuevoValor;
}
else
{
4. cola[*Tail] = nuevoValor;
}
5. *Tail++;
}
}
a. Si la cola tiene o no elementos insertados
b. Si nos encontramos en el último elemento de la cola
c. Si no es posible insertar elementos
d. Solo es una verificación de rutina
18.- Es un conjunto de puntos y líneas, donde cada línea une un punto a otro:
a. Árbol Binario
b. Grafo
c. Lista Ligada
d. Estructura Auto referenciada

19.- Una función de _____________ es una función H que proyecta un valor de un conjun-
to con una cantidad considerable (o infinita) de miembros a un valor de un conjunto con un
número menor y fijo de miembros.

a.- búsqueda binaria

b.- búsqueda lineal
c.- Hashing
d.- Inserción Binaria