5258578
Descripción
Test por Julio Auyon, actualizado hace más de 1 año
|
Creado por Julio Auyon
hace más de 8 años
|
|
Pregunta 1
Pregunta
Cuál es el máximo número de hijos o descendientes de cada nodo en un árbol binario?
Respuesta
-
3
-
1
-
2
Pregunta 2
Pregunta
En un árbol binario los hijos y subarboles se conocen como?
Respuesta
-
Hijos: Hijo derecho e hijo izquierdo. Arbol izquierdo y arbol derecho.
-
Hijos: Hijo derecho e hijo izquierdo. Subarbol izquierdo y arbol derecho.
Pregunta 3
Pregunta
Un nodo que no tiene hijos no se denomina hoja.
Respuesta
- True
- False
Pregunta 4
Pregunta
Cómo se denominan los nodos con descendientes?
Respuesta
-
Hojas.
-
Nodos Interiores.
Pregunta 5
Pregunta
Cualquier nodo sin sucesores se denómina un nodo terminal.
Respuesta
- True
- False
Pregunta 6
Pregunta
La altura de un árbol binario es?
Respuesta
-
El nivel más alto del arbol.
-
La altura de la raíz.
Pregunta 7
Pregunta
El nivel o profundidad de un nodo se define cómo?
Respuesta
-
Dos cantidades mayor en uno al número de sus ascendientes.
-
Una cantidad mayor en uno al número de sus ascendientes.
Pregunta 8
Pregunta
La altura de un árbol binario es?
Respuesta
-
El número de nodos en el camino más corto desde la raíz a una hoja.
-
El número de nodos en el camino más largo desde la raíz a una hoja.
Pregunta 9
Pregunta
Un árbol binario lleno de altura h tiene todas sus hojas a nivel h y todos los nodos que están a nivel menor que h tiene cada uno dos hijos (cada nodo tiene o dos hijos o ninguno si es una hoja).
Respuesta
- True
- False
Pregunta 10
Pregunta
Si T está vacío, entonces T no es un árbol binario lleno de altura O.
Respuesta
- True
- False
Pregunta 11
Pregunta
Si no está vacío y tiene altura h > 0, entonces T es un árbol binario lleno si los subárboles de la raíz son ambos árboles binarios llenos de altura h - 1.
Respuesta
- True
- False
Pregunta 12
Pregunta
Un árbol binario completo de altura h es un árbol binario que está?
Respuesta
-
Relleno a partir del nivel h - 1, con el nivel h relleno de derecha a izquierda.
-
Relleno a partir del nivel h - 1, con el nivel h relleno de izquierda a derecha.
Pregunta 13
Pregunta
Más formalmente, un árbol binario de altura h es completo si:
Respuesta
-
Todos los nodos de nivel h - 1 Y superiores tienen dos hijos cada uno.
-
Todos los nodos de nivel h - 2 Y superiores tienen dos hijos cada uno.
-
Cuando un nodo tiene un descendiente derecho a nivel h, todas las hojas de su subárbol izquierdo están a nivel h.
Pregunta 14
Pregunta
Si un árbol binario es lleno,no es necesariamente completo
Respuesta
- True
- False
Pregunta 15
Pregunta
Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
Respuesta
- True
- False
Pregunta 16
Pregunta
Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
Respuesta
- True
- False
Pregunta 17
Pregunta
l. Visitar el raíz 2. Ir a subárbol izquierdo 3. Ir a subárbol derecho. Es el recorrido?
Respuesta
-
EnOrden
-
PostOrden
-
PreOrden
Pregunta 18
Pregunta
l. Ir a subárbol izquierdo 2. Visitar el raíz 3. Ir a subárbol derecho. Es un recorrido?
Respuesta
-
PreOrden
-
EnOrden
-
PostOrden
Pregunta 19
Pregunta
l. Ir a subárbol izquierdo 2. Ir a subárbol derecho 3. Visitar el raíz. Es un recorrido?
Respuesta
-
PostOrden.
-
Enorden.
-
Preorden.
Pregunta 20
Pregunta
Cuál es el recorrido Preorden del árbol?
Respuesta
-
ABCDEFGIJHKLM
-
ACBFEDIJHLMKG
-
GDBACEFKHJIML
Pregunta 21
Respuesta
-
GDBACEFKHJIML
-
ABCDEFGIJHKLM
-
ACBFEDIJHLMKG
Pregunta 22
Respuesta
-
ACBFEDIJHLMKG
-
ABCDEFGIJHKLM
-
GDBACEFKHJIML
Pregunta 23
Pregunta
Cuál es la expresión que representa este árbol binario de expresión?
Respuesta
-
(X*Y) / - Z )
-
X* (Y / - Z )
Pregunta 24
Pregunta
Cuál es la expresión de este árbol de expresión?
Respuesta
-
A+ [( B *-(C+D )]
-
A+ [( B *(C+D )]
Pregunta 25
Pregunta
Cuál es la expresión de este árbol de expresión?
Respuesta
-
[(A* X)+Y ]*C
-
[A* (X+Y) ]*C
Pregunta 26
Pregunta
Arrastra el árbol para la expresión X * Y / [ (A+B) * C ]
Respuesta
Pregunta 27
Pregunta
Cuál es el arbol para la expresión (X*Y / A) + (B*C)
Respuesta
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.