Estructura de Datos ArbolesVersión en línea Arboles por guadaupe trejo san juan 1 ¿Un árbol binario es una estructura lineal? a verdadero b Falso 2 2. ¿Un árbol binario es una estructura estática? a Falso b Verdadero 3 3. ¿El tamaño de un árbol binario puede crecer conforme se insertan nuevos elementos? a verdadero b Falso 4 4. ¿Para usar un árbol binario debe definirse su tamaño Máximo? a verdadero b Falso 5 5. ¿Un árbol binario no necesita controlar la cantidad d elementos que almacena? a Falso b Verdadero 6 6. ¿Un árbol binario es dinámico? a Falso b Verdadero 7 7. ¿Cómo se detecta si un ABB está vacío? a A. Si Raíz == 0 b B. Si Raíz == -1 c C. Si Raíz == null d D. Si Raíz == Max 8 8. ¿Cómo se inicializa un ABB vacío cuando se crea? a A. Raíz = 0 b B. Raíz = -1 c C. Raíz = Max d D. Raíz = null 9 9. ¿Cuándo se inserta un nodo en un ABB, Como se detecta si se trata del primer nodo insertado? a A. Si Raíz == 0 b B. Si Raíz == -1 c C. Si Raíz == null d D. Ninguna de las anteriores 10 10. Para imprimir los elementos de un ABB, se implementa un ciclo desde 0 hasta Max a verdadero b Falso 11 11. ¿Representa las relaciones entre los datos de un árbol binario? a A. Raíz b B. Hilos c C. Nodos d D. Arcos 12 12. Almacena los datos de un árbol binario. a A. Raíz b B. Hilos c C. Nodos d D. Arcos 13 13. Se conoce con este término a aquellos nodos que no son raíz ni hojas del árbol. a A. Nivel b B. Padre c C. Hijo d D. Interior 14 14. Representa el valor más grande de los niveles de los nodos. a A. Nivel b B. Grado del nodo c C. Grado del árbol d D. Altura 15 15. ¿Primer nodo lógico del árbol? a A. Raíz b B. Padre c C. Hijo d D. Hoja 16 16. ¿El grado de un árbol binario es 2? a verdadero b Falso 17 17. ¿Para qué son útiles los ABB's? a A. Para aumentar el grado del árbol b B. Para almacenar más nodos que un árbol binario c C. Para mejorar la eficiencia de búsqueda de un nodo d D. Para aumentar la altura de un árbol binario 18 18. ¿Ocurre cuando se inserta el primer nodo del ABB? A. Inserción a ABB vacío a A. Inserción a ABB vacío b B. Inserción izquierda-derecha c C. Inserción derecha-izquierda d D. Ninguna de las anteriores 19 19. Ocurre cuando se inserta un nodo mayor que el hijo izquierdo del nodo actual de un ABB. a A. Inserción a ABB vacío b B. Inserción izquierda-derecha c C. Inserción derecha-izquierda d D. Ninguna de las anteriores 20 20. Eliminación de un nodo de un ABB que suprime el nodo y el apuntador de su padre hacia él. a A. Eliminación de una hoja b B. Eliminación de nodo con solo hijo izquierdo c C. Eliminación de nodo con solo hijo derecho d D. Eliminación de nodo con ambos hijos
Crear