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