LISTAS, ÁRBOLES, RECURSIVIDAD Y SINGLETON C++

¿Qué contiene un nodo de lista enlazada simple?. Dato y puntero al siguiente. Solo dato. Solo puntero. Dos datos obligatorios.

¿Qué indica que hemos llegado al final de una lista enlazada?. El puntero es nullptr. El dato es 0. El siguiente es 1. El nodo está vacío.

¿Qué ocurre si perdemos el puntero cabeza de una lista?. Memory leak masivo. Se reinicia la lista. Se borra automáticamente. No ocurre nada.

Para insertar al inicio en lista enlazada debemos: Hacer que el nuevo apunte a la antigua cabeza y actualizar cabeza. Mover todos los nodos. Borrar el primero. Reordenar memoria.

¿Dónde se crean normalmente los nodos de una lista?. Heap. Stack. Registro. Caché.

¿Qué palabra clave se usa para crear un nodo dinámico?. new. create. malloc. alloc.

¿Qué debe hacer el destructor de una lista enlazada?. Recorrer y hacer delete a cada nodo. Borrar solo la cabeza. No hacer nada. Reiniciar punteros.

La complejidad de insertar al inicio en lista simple es: O(1). O(n). O(n²). O(log n).

En una lista enlazada no existe: Acceso directo por índice. Punteros. Nodos. Memoria dinámica.

¿Qué es una estructura autorreferenciada?. Una estructura que contiene un puntero a su mismo tipo. Una clase abstracta. Un vector dinámico. Un array.

Un árbol binario tiene como máximo: 2 hijos por nodo. 3 hijos por nodo. 1 hijo. Ilimitados hijos.

En un Árbol Binario de Búsqueda (BST): Izquierda < Nodo < Derecha. Derecha < Nodo < Izquierda. Todo es aleatorio. No hay regla.

La búsqueda en un BST es eficiente porque: Descarta la mitad en cada paso. Recorre todo. Usa arrays. Usa stack.

La recursividad necesita siempre: Caso base. While. For. Switch.

Si no existe caso base en recursión ocurre: Bucle infinito / stack overflow. Se corrige solo. Error de compilación. Se reinicia.

El recorrido In-Orden imprime en un BST: Ordenados de menor a mayor. Aleatorio. Solo izquierda. Solo derecha.

El recorrido Post-Orden es útil para: Borrar el árbol. Insertar nodos. Buscar rápido. Ordenar arrays.

En recursividad primero se evalúa: Caso base. Caso recursivo. Destructor. Constructor.

Un árbol está compuesto por: Subárboles. Arrays. Vectores. Colas.

¿Qué hace esta función típica? if (n == nullptr) return 0;. Caso base. Error. Destructor. Constructor.

El patrón Singleton garantiza: Una única instancia. Muchas instancias. Copias automáticas. Herencia múltiple.

En Singleton el constructor debe ser: Privado. Público. Virtual. Static.

La instancia en Singleton suele ser: Estática. Local. Global normal. Temporal.

El método para acceder al Singleton suele llamarse: getInstance. create. init. newInstance.

¿Por qué se usa Singleton en BBDD?. Para evitar múltiples conexiones. Para heredar. Para usar listas. Para usar arrays.

Una pila (Stack) sigue el modelo: LIFO. FIFO. BST. OOP.

Una cola (Queue) sigue el modelo: FIFO. LIFO. Recursivo. Árbol.

En un árbol binario, si valor < nodo actual: Voy a la izquierda. Voy a la derecha. Me detengo. Borro nodo.

La recursividad en árboles funciona porque: Un árbol contiene subárboles. Usa vectores. Usa arrays. Es obligatorio.

¿Qué tipo de memoria usan nodos de árbol?. Heap. Stack. Registro. Caché.

Si olvidamos delete en estructura dinámica ocurre: Memory leak. Reinicio. Optimización. Warning leve.

¿Qué hace nodo = new Nodo(valor);?. Reserva memoria dinámica. Libera memoria. Copia nodo. Elimina nodo.

En lista enlazada simple cada nodo apunta a: Un siguiente. Dos siguientes. Padre. Vector.

¿Qué estructura permite crecimiento ilimitado (según RAM)?. Lista enlazada. Array fijo. Variable local. Registro.

El patrón Singleton evita: Duplicación de instancia. Herencia. Recursividad. Árboles.

Un nodo árbol típico tiene: Dato, izquierda y derecha. Solo dato. Solo punteros. Vector interno.

¿Qué ocurre si borramos primero el nodo padre en árbol?. Perdemos acceso a hijos. Nada. Se reorganiza. Se optimiza.

La inserción recursiva en árbol compara primero: Valor con dato del nodo. Dirección memoria. Tamaño árbol. Altura.

En estructura dinámica el programador es responsable de: Liberar memoria. Compilar. Optimizar. Crear destructor automático.

¿Qué patrón usa instancia estática + constructor privado?. Singleton. Factory. Observer. Builder.