Conceptos básicos
Orden de complejidad en el que el número de operaciones es independiente del tamaño de la entrada.
Constante O(1)
Casilla de la mala suerte :(
Pierdes 100 puntos
¿Cómo se le llama al primer elemento agregado a un árbol?
Nodo raíz
¿De qué tipo debe ser una llave de una función de hashing?
Numérico
¿A dónde apunta el último elemento de una lista ligada?
Null
¿Qué se guarda en un apuntador?
Una dirección de memoria
Estructura que utiliza la filosofía LIFO (Last in First out)
Pila (Stack)
Es la cantidad de niveles que tiene un árbol.
Altura
Nombre de la liga que une dos nodos en un grado.
Arco o arista
Recorrido de un árbol que se hace de forma horizontal.
Nivel por nivel
Es necesario indicar el tamaño de una lista ligada desde que se crea (Verdadero o Flaso)
Falso
Casilla de la buena suerte :)
Ganas 200 puntos
¿Cómo se le conoce a un nodo que no tiene hijos?
Nodo hoja
Grafo dirigido
¿Cómo se le conoce a la condición de paro en un algoritmo recursivo?
Caso base
Algoritmo de búsqueda que permite encontrar un elemento aún cuando los elementos no están ordenados.
Búsqueda secuencial
Estructura en donde el primer elemento agregado es el primer elemento en salir.
Fila (Queue)
En un ABB, ¿cómo deben ser los descendientes izquierdos con respecto al padre?
De menor valor.
¿Qué tipo de relación mantiene un grafo entre sus nodos? (Uno a uno, uno a muchos, muchos a muchos)
Muchos a muchos
Algoritmo de búsqueda que recorre un grafo utilizando una pila.
DFS (búsqueda por profundidad)
Consiste en definir un problema en términos de sí mismo.
Recursión
El control de llamadas a funciones es un ejemplo de: Pila ó Fila
Pila
Recorrido que empieza por el subárbol izquierdo, luego la raíz, y por último el subárbol derecho.
Inorden
Estrategia de dirección abierta para el manejo de colisiones que consiste en buscar de forma secuencial una posición disponible en la tabla.
Prueba lineal.
Conversos