ESTRUCTURA DE DATOS I

NOMBRE:

CDIGO:

1.-El dinamismo de las estructuras decidir cul es la cantidad ptima de problema dado A. B. C. D. lineales, elementos dinmicas, elementos lineales, memoria dinmicas, memoria

de datos soluciona el problema de que debe reservarse para un

2.-Al proceso que asigna y reasigna la memoria se conoce como: A. B. C. D. asignacin de memoria asignacin parcial de memoria asignacin dinmica de memoria asignacin dinmica

3.-Ordene en las Estructuras Dinmicas de datos: 1. 2. 3. 4. cuando se asigna dinmicamente memoria a un dato apuntado por ella indicara que P es un puntero de datos de tipo D usar la notacin P=^D se genera un valor para la variable de tipo puntero

A. B. C. D.

3, 2, 4, 1 2, 1, 3, 4 4, 2, 1, 3 1, 2, 3, 4

4.-Dos apuntadores pueden referirse a un mismo registro o un apuntador:

A. B. C. D.

puede referirse a tres registros puede referirse a n registros no puede referirse a dos registros no puede referirse a ningn registro

5.-El tamao de un arreglo o vector se define cuando se compila el programa esto quiere decir que: A. B. C. D. el sistema contiene el nmero de posiciones las posiciones del vector o arreglo son variables contiene un nmero constante de posiciones las posiciones se fijan manualmente en la que todas la entradas son y sobre las diagonales

6.-Una matriz tridiagonal es una matriz cero excepto posiblemente aquellas sobre la inmediatamente arriba y debajo de ella A. B. C. D. cuadrada, diagonal principal triangular, diagonal principal diagonal principal, triangular cuadrada, diagonal secundaria

7.-Al emplear el campo liga para relacionar dos nodos no es necesario A. B. C. D. almacenar tcnicamente a los nodos en espacios contiguos almacenar fsicamente a los nodos en espacios separados almacenar tcnicamente a los nodos en espacios separados almacenar fsicamente a los nodos en espacios contiguos

8.-Para almacenar en un arreglo unidimensional una matriz simtrica se puede hacer almacenando A. B. C. D. los elementos de una matriz diagonal los elementos de una matriz triangular superior o tridiagonal los elementos de una matriz triangular superior o inferior los elementos de una matriz triangular inferior o diagonal

9.-Una lista doblemente ligada es aquella en que: A. B. C. D. cada liga tiene dos nodos cada nodo tiene dos ligas la lista tiene dos nodos la lista tiene dos ligas

10.-Las operaciones que pueden llevarse a cabo en una lista son: A. B. C. D. recorrido, recobrar, insercin, borrado recorrido, recobrar, insercin recorrido, insercin, borrado recorrido, insercin, borrado, bsqueda

11.-Una cola de prioridad es una estructura de datos con solo dos operaciones que son: A. B. C. D. insertar y buscar buscar y recorrer buscar y determinar insertar y suprimir

12.-Relacione la estructura de datos con su caracterstica ESTRUCTURAS 1.-pilas 2.-listas 3.-colas 4.-arreglos CARACTERISTICAS a) punteros b) posiciones c) LIFO d) FIFO

A. B. C. D.

1a, 2c, 3d, 4b. 1d, 2a, 3c, 4b. 1c, 2a, 3d, 4b. 1b, 2c, 3d, 4b.

13.-La constante que da el mximo tamao de la pila se denomina: A. B. C. D. tope extremo maxpila minpila

14.-El ltimo elemento de cada estructura lineal ETRUCTURAS LINEALES 1.-pilas 2.- colas 3.- listas 4.-lista doblemente ligada NOMBRE DEL LTIMO ELEMENTO a) nil b) tope c) fondo d) nodo con dos ligas

A. B. C. D.

1c, 2b, 3a, 4d. 1b, 2c, 3b, 4a. 1c, 2b, 3a, 4d. 1b, 2c, 3a, 4d.

15.-Un nodo consta de dos partes: un campo datos que se quiera almacenar en una lista y un campo que se utiliza para establecer la liga.

que ser del tipo de de tipo puntero

A. B. C. D.

lista, liga informacin, liga informacin, lista liga, informacin

16.-Cuando queremos insertar un elemento en una pila llena ocurre un y cuando queremos extraer un elemento de una pila vaca es A. B. C. D. error, desbordamiento cambio, insuficiencia sobrepaso, desbordamiento desbordamiento, insuficiencia

17.-Un apuntador de pila apunta la localizacin del elemento en el de la pila y los apuntadores de cola dan los sitios de la cabeza y del de la cola A. B. C. D. tope inferior, extremo tope superior, extremo tope inferior, cabeza extremo, tope superior

18.-La cola se define como una hacen a un extremo y todas las

en la que todas las adiciones a la lista se se hacen en el otro extremo

A. B. C. D.

pila, operaciones pila, eliminaciones lista, operaciones lista, eliminaciones

19.-Si los elementos de una cola tienen llaves iguales, la regla habitual establece que:

A. B. C. D.

el ltimo elemento introducido deber ser el primero en eliminarse el elemento tope deber ser el ltimo en eliminarse el primer elemento introducido deber ser el ltimo en eliminarse el primer elemento introducido deber ser el primero en eliminarse

20.- En el siguiente ejemplo el campo liga del ltimo nodo indica que dicho nodo:

A. B. C. D.

apunta al primer elemento no apunta al primer elemento apunta al ltimo elemento no apunta ninguno otro