Crowdly
Додати до Chrome
ESTRUCTURAS DE DATOS Grupo C
Шукаєте відповіді та рішення тестів для ESTRUCTURAS DE DATOS Grupo C? Перегляньте нашу велику колекцію перевірених відповідей для ESTRUCTURAS DE DATOS Grupo C в cvex1.ucm.es.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
¿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?