B2T3-TAD

Estructura de datos no ordenada, sin repetidos. Conjunto (set). Mapa (dict). lista (list). vector (ArrayList).

¿Cuál de las siguientes estructuras de datos es LIFO?. Cola (Queue). Lista (List). Pila (Stack). Árbol (Tree).

¿Qué operación permite agregar un elemento al final de una cola (Queue)?. Enqueue. Push. Pop. Dequeue.

¿Cuál es la característica principal de un conjunto (Set)?. No permite duplicados. Permite duplicados. Mantiene los elementos en orden de insercción. Almacena pares clave-valor.

¿Qué operación se utiliza para eliminar un elemento de la parte superior de una pila (Stack)?. Enqueue. Push. Pop. Peek.

¿Cuál de las siguientes estructuras de datos utiliza una función hash para mapear claves a posiciones en una tabla?. Lista enlazada (Linked List). Árbol binario (Binary Tree). Tabla hash (Hash Table). Cola de prioridad (Priority Queue).

¿Cuál es la principal diferencia entre una ArrayList y una LinkedList en Java?. ArrayList tiene un tamaño fijo y LinkedList tiene un tamaño dinámico. ArrayList permite duplicados y LinkedList no. ArrayList tiene acceso rápido por índice, mientras que LinkedList tiene inserción y eliminación rápida en cualquier posición. LinkedList permite acceso rápido por índice y ArrayList no.

¿Cuál es la operación principal de una lista doblemente enlazada que no está presente en una lista simplemente enlazada?. Inserción de un elemento al final. Acceso por índice. Eliminación de un elemento en cualquier posición. Navegación en ambas direcciones (adelante y atrás).

¿Qué estructura de datos se utiliza comúnmente para implementar una cola de prioridad?. Cola. Pila. Lista enlazada. Heap árbol binario (max-heap, min-heap).

que característica es INCORRECTA en los vectores. Arrays dinámicos. Mismo tipo de datos. Orden de llegada. No permiten duplicados.

Dime el preorden, indicando las letras en mayusculas, separadas por comas y sin espacios.

Dime el inorden, indicando las letras en mayusculas, separadas por comas y sin espacios.

Dime el postorden, indicando con letras mayúsculas separadas por comas y sin espacios.

¿Cuál es la definición de un árbol binario?. Un árbol donde cada nodo tiene al menos dos hijos. Un árbol donde cada nodo tiene como máximo dos hijos. Un árbol donde cada nodo tiene exactamente dos hijos. Un árbol donde cada nodo tiene como máximo tres hijos.

¿Qué recorrido de un árbol binario visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho?. Inorden. Postorden. Preorden. Nivel por nivel.

¿Qué recorrido de un árbol binario visita primero el subárbol izquierdo, luego la raíz y finalmente el subárbol derecho?. Inorden. Postorden. Preorden. Nivel por nivel.

¿Qué recorrido de un árbol binario visita primero el subárbol izquierdo, el subárbol derecho y finalmente la raíz ?. Inorden. Postorden. Preorden. Nivel por nivel.

¿Cuál es la altura de un árbol con un solo nodo?. 0. 1. 2. Depende del árbol.

Dime los nodos RAMAS en mayusculas en preorden, separadas por comas y sin espacios.

Dime los nodos HOJAS en mayusculas en preorden, separadas por comas y sin espacios.

Grado del nodo B.

Grado del nodo C.

Altura del árbol.

Anchura del árbol.

Nivel de F.

¿Qué es un árbol multirrama?. Árbol no balanceado. Árbol balanceado. Árbol sin un número máximo de hijos. Árbol binario balanceado.

Seleccione LAS correctas: Árbol balanceado. Árbol no balanceado. Árbol binario. Árbol multirrama.

Seleccione LAS correctas: Árbol balanceado. Árbol no balanceado. Árbol binario. Árbol multirrama.

Relaciona el algoritmo de ordenación con la complejidad. Insertion. Selection. Burbuja. Insertion Binary. Shell. Quicksort. Mergesort. Heapsort. BinSort. RadixSort.

Relaciona el algoritmo de ordenación con la definición. Insertion. Selection. Burbuja. Insertion Binary. Shell. Quicksort. Mergesort. Heapsort. BinSort. RadixSort.

Relaciona el algoritmo de búsqueda con la definición. Linear o secuencial. Binaria. DFS. BFS. Tablas hash.