Juego de ÁrbolesOnline version Demuestra tus conocimientos sobre árboles en esta divertida trivia de estructuras de datos. by VASQUEZ CANTILLO VILMA ESTHER 1 ¿Qué es un árbol en estructura de datos? a Un tipo de dato que representa un número entero. b Un algoritmo de ordenamiento de datos. c Una estructura jerárquica de datos compuesta por nodos conectados entre sí. d Un conjunto de elementos almacenados en una lista. 2 ¿Cuál es la raíz de un árbol? a El nodo que tiene más hijos. b El nodo principal del árbol, desde donde se inicia la estructura. c El último nodo del árbol. d El nodo que se encuentra en el medio del árbol. 3 ¿Qué es un nodo hoja? a Un nodo que no tiene hijos. b Un nodo que se encuentra en la parte inferior del árbol. c Un nodo que se encuentra en la parte superior del árbol. d Un nodo que tiene muchos hijos. 4 ¿Cuál es la altura de un árbol? a La suma de los valores de los nodos en el árbol. b La longitud del camino más largo desde la raíz hasta una hoja. c La cantidad de hijos que tiene la raíz del árbol. d El número de nodos en el árbol. 5 ¿Qué es un árbol binario? a Un árbol en el que cada nodo tiene más de dos hijos. b Un árbol en el que cada nodo tiene exactamente dos hijos. c Un árbol en el que cada nodo tiene al menos dos hijos. d Un árbol en el que cada nodo tiene como máximo dos hijos. 6 ¿Cuál es la diferencia entre un árbol binario completo y un árbol binario perfecto? a Un árbol binario completo tiene exactamente dos hijos por nodo, mientras que un árbol binario perfecto no. b Un árbol binario completo tiene todos sus nodos en el mismo nivel, mientras que un árbol binario perfecto no. c Un árbol binario completo tiene un número impar de nodos, mientras que un árbol binario perfecto tiene un número par de nodos. d Un árbol binario completo puede tener nodos hoja en el último nivel, mientras que un árbol binario perfecto no. 7 ¿Qué es un árbol AVL? a Un árbol binario de búsqueda balanceado en altura. b Un árbol en el que cada nodo tiene más de dos hijos. c Un árbol en el que cada nodo tiene exactamente dos hijos. d Un árbol en el que cada nodo tiene al menos dos hijos. 8 ¿Qué es un árbol B? a Un árbol en el que cada nodo tiene como máximo dos hijos. b Un árbol en el que cada nodo tiene al menos dos hijos. c Un árbol en el que cada nodo tiene exactamente dos hijos. d Un árbol de búsqueda en el que cada nodo puede tener más de dos hijos. 9 ¿Cuál es la complejidad temporal de la inserción en un árbol binario de búsqueda balanceado? a O(n^2) b O(log n) c O(1) d O(n) 10 ¿Cuál es la complejidad temporal de la búsqueda en un árbol binario de búsqueda no balanceado? a O(n^2) b O(1) c O(n) d O(log n)
New game