Citation preview

ESTRUCTURA Y BASE DE DATOS PRIMER PARCIAL 📍PILAS 1.-En la pila para agregar un nodo, lo hago siempre al inicio de la pila (FALSO) 2.-En el desarrollo del destructor de la clase pila, se debe consultar al apuntador que se encuentra al final de la misma antes de borrar (CIERTO) 3.-En pila, en el desarrollo de la función Insertar (Push) se ejecuta el constructor de la clase Nodo. (CIERTO) 4.-La clase que crea a los nodos de una pila, siempre debe llamarse: "class nodo" (FALSO) 5.-En pila, diga cuál es la línea correcta para recuperar la dirección de memoria del nodo que está antes del último nodo. (Fin=Fin->Anterior;) 6.-La pila es un tipo de dato que solo puede añadirse datos por uno de sus extremos(CIERTO) 7.-Para borrar nodos en una pila, debo preguntar al usuario cual quiere borrar. (FALSO) 8.-En pila, en el desarrollo de la función Borrar (Pop) se recibe como parámetro el nodo que apunta al final de esta. (FALSO) 9.-En el desarrollo del destructor de la clase Pila, se borra el apuntador que contiene la dirección del último nodo. (CIERTO) 10.-En pila, en el desarrollo de la función Borrar (Pop) se utiliza un ciclo. (FALSO) 📍COLAS 1.-En la clase Cola, se encuentran tres apuntadores: Inicio, Ultimo y Aux (FALSO) 2.-En Colas, para borrar nodos se utiliza frecuentemente el apuntador Ultimo (FALSO) 3.-En Colas, gráficamente el apuntador se dirige a tu Izquierda (FALSO) 4.-En Colas, el Primero en llegar es el primero en Salir(CIERTO) 5.-En Colas, para insertar nodos se utiliza frecuentemente el apuntador Ultimo (CIERTO)

📍LISTAS 1.-En estructuras de datos las listas están compuestas por nodos (CIERTO) 2.-En estructuras de datos estos nodos tienen uno o más datos y un apuntador a otro(s) nodo(s). (CIERTO) 3.-Estos son ejemplos de listas ordenadas en estructuras y bases de datos: pilas, colas, árboles y grafos.(FALSO) 4.-La lista simplemente enlazada genera un orden descendente forzosamente.(FALSO) 5.-La class Nodo con la que trabajan las Listas Simplemente enlazadas tienen dos apuntadores llamados "Anterior" y "Siguiente"(FALSO) 6.-La función "Añadir" de la lista tiene un ciclo WHILE (FALSO) 7.-En las listas simplemente enlazadas, el primer nodo SIEMPRE apunta a NULL(FALSO) 8.-La función "EstaVacia" de la class Lista debe retornar un número flotante.(FALSO) 9.-Una lista es una estructura de datos que nos permite agrupar elementos de una manera organizada.(CIERTO) 10.-La class Lista tiene un apuntador llamado SIGUIENTE(FALSO)