Desafío de datos: Árboles y GrafosOnline version Pon a prueba tus conocimientos sobre la arquitectura de datos con este quiz sobre árboles y grafos. by Andrey Gabriel Romero Castillo 1 ¿Cuál es el nodo que no tiene nodos hijos en un árbol? a Raíz b hijo c Nodo interno d Hoja 2 Si la altura del subárbol izquierdo es hi y la altura del subárbol derecho hD, entonces el factor de equilibrio del árbol B se determina por la siguiente fórmula: B = hD - hi. De acuerdo a esta información y de acuerdo a la imagen responde: ¿Es un árbol equilibrado? a Si, porque el resultado da -1 b No, porque el resultado da -1 c Si, porque todos los árboles equilibrados dan -1 como resultado d No, porque un árbol equilibrado tienen que dar 0 como resultado 3 La altura de este árbol es: a 3 b 2 c 4 d 5 4 Los grupos de hermanos de este grupo son a {B,C,D} {I,J} {E,F,G,H} b {I,J} {B,C,D} {E,F,G,H} c {A,B,G,H} {I,E} {B,C,D} d {B,C,D} {E,F,G,H} {I,J} 5 ¿Qué es un árbol binario de búsqueda? a Un árbol donde cada nodo tiene como máximo dos hijos y cumple una propiedad de orden. b Un árbol con solo un nodo. c Un árbol con múltiples raíces. d Un árbol sin nodos hoja. 6 ¿Cúal es el grafo dirigido? a b c d 7 ¿Cúal es el tipo de grafo que usa etiquetas con números reales en sus aristas? a Grafo dirigido b Grafo etiquetas c Grafo etiquetado d Grafo ponderado 8 ¿Cual es el nivel de valencia del nodo marcado? a 4 b 6 c 5 d 3 9 ¿Qué es un grafo en estructura de datos? a Un árbol binario balanceado. b Un conjunto de elementos ordenados. c Un conjunto de nodos conectados por aristas. d Una lista enlazada. 10 ¿Qué es un ciclo en un grafo? a Un camino sin inicio ni fin. b Un nodo aislado en un grafo. c Una conexión directa entre dos nodos. d Una secuencia de aristas que forma un circuito cerrado.
New game