You are on page 1of 4

Act 8: Leccin Evaluativa 2

Question 1 Puntos: 1 Uno de los principales usos de las estructuras de datos tipo pila es: Seleccione una respuesta. a. Tratamiento de expresiones matemticas b. Ingresar datos y conservar el orden de llegada c. Almacenar datos de cualquier tipo d. Control de problemas matemticos Question 2 Puntos: 1 La representacin en memoria de las estructuras de datos tipo Colas se lleva a cabo por medio de: Seleccione una respuesta. a. listas enlazadas y arreglos b. Listas enlazadas c. Listas doblemente enlazadas d. Arreglos Question 3 Puntos: 1 En las siguientes lineas de cdigo, se declara una estructura llamada automovil, que est compuesta por varias partes, para lo cual se requiere que identifique dentro de la estructura el nombre que reciben las variables apuntadores *color y *nuevo; entre las siguientes opciones. struct automovil { int modelo; char placa; char marca; } *color,*nuevo; Seleccione una respuesta. a. Miembros de la estructura b. Funciones de la estructura c. Definicin de la estructura d. Instancias de la estructura Question 4 Puntos: 1

Entre las operaciones bsicas que se pueden realizar con las estructuras de datos lineales tipo pilas estn, insertar datos a la pila (apilar), mostrar datos almacenados en la pila(visualizar), eliminar datos de la pila (desapilar). void push(pila *p,int dato) { if(!full(p)) { (p->tope)++; p->item[p->tope]=dato; //elemento[1]=dato } De acuerdo con el contexto anterior, analice el cdigo aplicado a una pila e indique Cul de las operaciones realiza de acuerdo a las siguientes opciones?. Seleccione una respuesta. a. Busca un dato de la pila b. Inserta datos a la pila (apila) c. Muestra datos de la pila (Visualiza) d. Elimina datos de la pila (desapila) Question 5 Puntos: 1 Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programacin de C++ para: typedef struct nodo { int dato; struct nodo *sig, *ant; }Nodo; Seleccione una respuesta. a. Implementar una lista tipo cola b. Implementar una lista tipo cola circular c. Implementar una lista doblemente enlazada d. Implementar una lista enlazada Question 6 Puntos: 1 De las siguientes opciones identifique las condiciones que se deben considerar en el tratamiento de las colas. Seleccione una respuesta. a. Overflow, underflow, borrado y modificado. b. Overflow, underflow y vaco c. Overflow, underflow y borrado

d. Vacio, Borrado, Modificado Question 7 Puntos: 1 Una de las siguientes opciones no es una operacin delas que se pueden realizar con la colas. Seleccione una respuesta. a. Eliminar un nodo de que se encuentra en cualquier lugar de la cola b. Eliminar el primer nodo que llego a la cola c. Buscar un nodo que se encuentra en cualquier lugar de la cola d. Insertar un nodo al final de la cola Question 8 Puntos: 1 La representacin en memoria de las estructuras de datos tipo pila se lleva a cabo por medio de: Seleccione una respuesta. a. Listas enlazadas b. listas enlazadas y arreglos c. Arreglos d. Listas doblemente enlazadas Question 9 Puntos: 1 Una Pila es una estructura de datos lineal conocida como Lista LIFO Por que?: Seleccione una respuesta. a. ltimo en ingresar ltimo en salir b. Primero en salir primero en llegar c. El ltimo en ingresar es el primero en salir d. Primero en ingresar primero en salir Question 10 Puntos: 1 Dentro de las estructuras de datos lineales se encuentran las listas, pilas y colas. De acuerdo con las siguientes opciones identifique Que propiedades tiene una lista?. Seleccione una respuesta. a. En una lista si se debe mantener el orden de los datos ingresados b. Es una secuencia de nodos que guardan campos de datos, donde el orden de elementos puede ser diferente c. Es tipo de dato auto referenciado d. Este tipo de dato no permite un acceso aleatorio

Calificacin 15.3 de 17