New Activity
Ico create Educaplay New Activity
All the activities
Play Quiz
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)