1. UNEFA MÉRIDA
CUESTIONARIO – 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.ultimo
b) pnodo->valor
c) cola.ultimo->valor
d) ultimo->valor
* Si la instrucción (pnodo->sig != NULL) es
verdadera, significa lo siguiente
a) La lista esta vacía
b) El nodo apuntado por pnodo no existe
c) El nodo apuntado por pnodo es el último
elemento de la lista
d) 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 pnodo
c) delete pnodo->valor
d) 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 nulo
b) Inicializar los atributos de la cola
c) Hacer que las variables primero y ultimo
no apunten a nadie
d) Todas las anteriores
* Para insertar un elemento en una cola, se
deben realizar las siguientes instrucciones
a) pnodo->sig = cola.ultimo; cola.ultimo = pnodo
b) pnodo = cola.ultimo; pnodo->sig = cola.ultimo
c) cola.ultimo = pnodo; cola.ultimo->sig = pnodo
d) 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 elemento
b) Conocer si la cola esta vacía
c) Conocer si la cola tiene un solo elemento
o esta vacía
d) 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 estructura
b) Permite modificar los atributos de la variable
pila dentro de la función
c) 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 pila
b) Iniciar los atributos de la pila
c) Liberar memoria para evitar error
d) 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
2. * ¿ 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 atributos
b) Declarar un tipo de dato tlista como una
estructura de dos atributos
c) Opción a y b
d) 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->sig
b) pnodoactual->sig = pnodo->sig
c) delete pnodo->sig
d) 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 pnodoactual
b) Hacer que el apuntador pnodoactual
almacene la dirección del siguiente nodo que
esta apuntando
c) Hacer que el siguiente del apuntador de
pnodoactual sea el elemento actual
d) 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) Listas
b) Pilas
c) Colas
d) 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 prioridad
b) sacar_cola elimina el nodo de la cola y
primero_cola solo consulta el valor del
primero sin eliminarlo
c) Sacar_cola elimina el primer nodo de la
cola y primero_cola permite colearse
d) No hay diferencias son iguales
* Las implementaciones de nodos enlazados
que usan el atributo ultimo en el
constructor o cabecera son:
a) colas
b) pilas
c) pilas y colas
d) pilas, colas y listas
pnodopnodoactual
primero