UNEFA MÉRIDACUESTIONARIO – 4TO CORTE

* ¿ Cual instrucción permite conocer si una pila esta vacía ?

a) (pila->nro_elem == 0)b) (pila->primero == NULL)c) (pila.vacia == TRUE)d) (pila.primero == NULL)

* ¿ Cuál instrucción permite conocer el último elemento de una cola ?

a) cola.ultimob) pnodo->valorc) cola.ultimo->valord) ultimo->valor

* Si la instrucción (pnodo->sig != NULL) es verdadera, significa lo siguiente

a) La lista esta vacíab) El nodo apuntado por pnodo no existe c) El nodo apuntado por pnodo es el último elemento de la listad) El nodo apuntado por pnodo es el primer elemento de la lista

* Para eliminar un elemento apuntado por pnodo se debe realizar la siguiente instrucción

a) eliminar_lista(pnodo,pos)b) erase pnodoc) delete pnodo->valord) delete pnodo

* ¿ Qué acción se realiza con la siguiente instrucción ?

cola.primero = cola.ultimo = NULL;

a) Colocar a los apuntadores primero y ultimo de la cola en nulob) Inicializar los atributos de la colac) Hacer que las variables primero y ultimo no apunten a nadied) Todas las anteriores

* Para insertar un elemento en una cola, se deben realizar las siguientes instrucciones

a) pnodo->sig = cola.ultimo; cola.ultimo = pnodob) pnodo = cola.ultimo; pnodo->sig = cola.ultimoc) cola.ultimo = pnodo; cola.ultimo->sig = pnodod) cola.ultimo->sig = pnodo; cola.ultimo = pnodo

* ¿ Qué acción se realiza con las siguiente instrucción ?

(cola.ultimo == cola.primero)

a) Conocer si la cola tiene un solo elementob) Conocer si la cola esta vacíac) Conocer si la cola tiene un solo elemento o esta vacíad) Ninguna de las anteriores

* Porque se coloca el & antes de definición de la variable pila la función: void meter_pila (tpila &pila, int n)

a) Permite acceder los atributos de la variable pila porque es una estructurab) Permite modificar los atributos de la variable pila dentro de la funciónc) No es necesario colocar el &d) Ninguna de las anteriores

* ¿ Qué acción se realiza con las siguiente instrucción ?

tpila pila = {NULL,NULL,0};

a) Reservar memoria para los atributos de la pilab) Iniciar los atributos de la pilac) Liberar memoria para evitar errord) Ninguna de las anteriores

* Para insertar el elemento apuntado por pnodo, se deben realizar las siguientes instrucciones

a) pnodoactual->sig = pnodo; pnodo->sig = pnodoactual->sig;b) pnodo->sig = pnodoactual->sig; pnodo = pnodoactual;c) pnodo->sig = pnodoactual->sig; pnodoactual->sig = pnodo; d) pnodo = pnodoactual->sig ; pnodoactual->sig = pnodo->sig;

* Si se desea crear una variable del tipo de dato tnodo, cual sentencia se debe ejecutar si se desea almacenar su dirección de memoria:

a) tnodo pnodo = new tnodo;b) tnodo *pnodo = new tnodo;c) tnodo pnodo;d) tnodo *pnodo = new *tnodo;

pnodo

pnodoactual

* ¿ Qué acción se realiza con las siguientes instrucciones ?

struct { tnodo *primero; tnodo *ultimo;} tlista;

a) Declarar la variable tlista como una estructura de dos atributosb) Declarar un tipo de dato tlista como una estructura de dos atributosc) Opción a y bd) Ninguna de las anteriores

* Una función o método para insertar con prioridad en una cola en la posición dada, tendría siguientes parámetros

a) (tcola &cola, int pos)b) (tcola &cola, int valor)c) (tcola &cola, int valor, int pos)s) (tcola cola, int valor, int pos)

* Para eliminar el elemento apuntado por pnodo, se deben realizar las siguientes instrucciones

a) pnodo->sig = pnodoactual->sigb) pnodoactual->sig = pnodo->sigc) delete pnodo->sigd) pnodoactual = pnodo->sig

* ¿ Qué acción se realiza con las siguientes instrucciones ?

pnodoactual = pnodoactual->sig;

a) Hacer que el siguiente de pnodoactual almacene el valor de pnodoactualb) Hacer que el apuntador pnodoactual almacene la dirección del siguiente nodo que esta apuntandoc) Hacer que el siguiente del apuntador de pnodoactual sea el elemento actuald) Todas las anteriores

* Para sacar un elemento de la pila, se deben realizar las siguientes instrucciones

a) pila.ultimo = pnodo; pnodo = pila.ultimo; delete pnodo;b) pila.ultimo = pnodo->sig; pnodo = pila.ultimo; delete pnodo;c) pnodo = pila.ultimo; pila.ultimo = pnodo->sig; delete pnodo;d) Ninguna de las anteriores

* La siguiente implementación de nodos enlazados corresponde a que estructura de datos

a) Listasb) Pilasc) Colasd) Ningunas de las Anteriores

* La diferencia entre sacar_cola y primero_cola es:

a) Sacar_cola elimina el nodo de la cola y primero_cola inserta con prioridadb) sacar_cola elimina el nodo de la cola y primero_cola solo consulta el valor del primero sin eliminarloc) Sacar_cola elimina el primer nodo de la cola y primero_cola permite colearsed) No hay diferencias son iguales

* Las implementaciones de nodos enlazados que usan el atributo ultimo en el constructor o cabecera son:

a) colasb) pilasc) pilas y colasd) pilas, colas y listas

pnodopnodoactual

primero