Examen Parcial

Instrucciones:Selecciona la opción , correcta para contestar cada uno de los siguientes cuestionamientos.

Nombre:
Matricula:

Estructura de datos avanzada

1. Conjunto lineal de objetos autoreferenciados denominados nodos, conectados por enlaces. Es una estruc-
tura dinámica, es decir, el número de elementos puede aumentar o decrecer en tiempo de ejecución.

a. Arreglo estático.
b. Lista enlazada.
c. Árbol.
d. Arreglo dinámico.

2. La asignación dinámica de memoria ocurre durante el tiempo de del programa.

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

3. 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.

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

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

5. Es una colección de uno o más tipos de elementos denominados miembros cada uno de los cuales puede
ser un tipo de dato diferente
a. Clase
b. Arreglo
c. Estructura
d. Estructura Autoreferenciada

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

7. 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 llama a otra estructura de tipo nodo
d. Recibe en una variable puntero el valor de una variable nodo

8. 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

9.- Es un conjunto de puntos y líneas , donde cada línea une un punto a otro:
e. a. Árbol Binario
f. b. Grafo
g. c. Lista Ligada
h. d. Estructura Auto referenciada

10. Representa el siguiente grafo por medio de su matriz de adyacencia: