5258578
Descrição
Quiz por Julio Auyon, atualizado more than 1 year ago
|
Criado por Julio Auyon
mais de 8 anos atrás
|
|
Questão 1
Questão
Cuál es el máximo número de hijos o descendientes de cada nodo en un árbol binario?
Responda
-
3
-
1
-
2
Questão 2
Questão
En un árbol binario los hijos y subarboles se conocen como?
Responda
-
Hijos: Hijo derecho e hijo izquierdo. Arbol izquierdo y arbol derecho.
-
Hijos: Hijo derecho e hijo izquierdo. Subarbol izquierdo y arbol derecho.
Questão 3
Questão
Un nodo que no tiene hijos no se denomina hoja.
Responda
- True
- False
Questão 4
Questão
Cómo se denominan los nodos con descendientes?
Responda
-
Hojas.
-
Nodos Interiores.
Questão 5
Questão
Cualquier nodo sin sucesores se denómina un nodo terminal.
Responda
- True
- False
Questão 6
Questão
La altura de un árbol binario es?
Responda
-
El nivel más alto del arbol.
-
La altura de la raíz.
Questão 7
Questão
El nivel o profundidad de un nodo se define cómo?
Responda
-
Dos cantidades mayor en uno al número de sus ascendientes.
-
Una cantidad mayor en uno al número de sus ascendientes.
Questão 8
Questão
La altura de un árbol binario es?
Responda
-
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.
Questão 9
Questão
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).
Responda
- True
- False
Questão 10
Questão
Si T está vacío, entonces T no es un árbol binario lleno de altura O.
Responda
- True
- False
Questão 11
Questão
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.
Responda
- True
- False
Questão 12
Questão
Un árbol binario completo de altura h es un árbol binario que está?
Responda
-
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.
Questão 13
Questão
Más formalmente, un árbol binario de altura h es completo si:
Responda
-
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.
Questão 14
Questão
Si un árbol binario es lleno,no es necesariamente completo
Responda
- True
- False
Questão 15
Questão
Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
Responda
- True
- False
Questão 16
Questão
Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
Responda
- True
- False
Questão 17
Questão
l. Visitar el raíz 2. Ir a subárbol izquierdo 3. Ir a subárbol derecho. Es el recorrido?
Responda
-
EnOrden
-
PostOrden
-
PreOrden
Questão 18
Questão
l. Ir a subárbol izquierdo 2. Visitar el raíz 3. Ir a subárbol derecho. Es un recorrido?
Responda
-
PreOrden
-
EnOrden
-
PostOrden
Questão 19
Questão
l. Ir a subárbol izquierdo 2. Ir a subárbol derecho 3. Visitar el raíz. Es un recorrido?
Responda
-
PostOrden.
-
Enorden.
-
Preorden.
Questão 20
Questão
Cuál es el recorrido Preorden del árbol?
Responda
-
ABCDEFGIJHKLM
-
ACBFEDIJHLMKG
-
GDBACEFKHJIML
Questão 21
Responda
-
GDBACEFKHJIML
-
ABCDEFGIJHKLM
-
ACBFEDIJHLMKG
Questão 22
Responda
-
ACBFEDIJHLMKG
-
ABCDEFGIJHKLM
-
GDBACEFKHJIML
Questão 23
Questão
Cuál es la expresión que representa este árbol binario de expresión?
Responda
-
(X*Y) / - Z )
-
X* (Y / - Z )
Questão 24
Questão
Cuál es la expresión de este árbol de expresión?
Responda
-
A+ [( B *-(C+D )]
-
A+ [( B *(C+D )]
Questão 25
Questão
Cuál es la expresión de este árbol de expresión?
Responda
-
[(A* X)+Y ]*C
-
[A* (X+Y) ]*C
Questão 26
Questão
Arrastra el árbol para la expresión X * Y / [ (A+B) * C ]
Responda
Questão 27
Questão
Cuál es el arbol para la expresión (X*Y / A) + (B*C)
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.