Crowdly
Add to Chrome
ESTRUCTURAS DE DATOS Grupo C
Looking for ESTRUCTURAS DE DATOS Grupo C test answers and solutions? Browse our comprehensive collection of verified answers for ESTRUCTURAS DE DATOS Grupo C at cvex1.ucm.es.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
¿Cuál de las siguientes operaciones está soportada por el TAD Diccionario, pero no por el TAD Conjunto?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que se reequilibran automáticamente (por ejemplo, árboles AVL). Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de inserción de un nuevo elemento?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que se reequilibran automáticamente (por ejemplo, árboles AVL). Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación para saber si un conjunto está vacío?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que no se reequilibran automáticamente. Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de borrar un elemento?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que no se reequilibran automáticamente. Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de inserción de un nuevo elemento?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que se reequilibran automáticamente (por ejemplo, árboles AVL). Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de borrar un elemento?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que se reequilibran automáticamente (por ejemplo, árboles AVL). Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de saber si un elemento está o no en el conjunto (contains)?
Supongamos que tenemos una implementación del TAD Conjunto mediante ABBs que no se reequilibran automáticamente. Si es el número de elementos del conjunto, ¿cuál es el coste, en el caso peor, de la operación de saber si un elemento está o no en el conjunto (contains)?
¿Qué recorridos necesitas como mínimo para reconstruir un árbol binario de búsqueda?
El preorden de un árbol binario de búsqueda es 5, 3, 1, 2, 4, 6, 8, 7. ¿Cuál es su postorden?