3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a
árboles binarios de representación de expresione…
[AAB02] Cuestionario 2: Analizar y resolver ejercicios
relacionados a árboles binarios de representación de
expresiones y de búsqueda.
Comenzado: 3 de ene en 21:39
Instrucciones del examen
Descripción de la actividad
En contacto con el docente (ACD) ( )
Componentes del
Práctico-experimental (APE) ( )
aprendizaje:
Autónomo (AA) ( x )
Cuestionario 2 2B: Analizar y resolver ejercicios relacionados a
Actividad de aprendizaje: árboles binarios de representación de expresiones y de
búsqueda
Tipo de recurso: Cuestionario 2 2B
Tema de la unidad: Árboles binarios de representación de expresiones y de búsqueda
Resultados de aprendizaje Aplica las diferentes operaciones que se pueden realizar con
que se espera lograr: árboles
Estrategias didácticas: Realice una lectura comprensiva de la unidad 6 Árboles” y en
especial considerar los sub temas 6.5 a 6.6.1 del Texto-guía y
demás enlaces web.
Pregunta 1 1 pts
Los árboles binarios de expresión tienen muchos usos entre ellos están:
Representar jerarquía de las carpetas dentro de un computador.
Representar expresiones aritméticas por computador.
[Link] 1/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
Representar expresiones faciales de los seres humanos.
Pregunta 2 1 pts
Seleccionar la expresión aritmética que representa al siguiente árbol:
A * (B+C)
*A+ BC
ABC*+
Pregunta 3 1 pts
Dada la siguiente figura, seleccione la expresión que se representaría en forma
de prefijo.
(A + B) * (C - E)
*+AB-CE
AB+CE-*
Pregunta 4 1 pts
[Link] 2/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
Dada la siguiente figura, seleccione la expresión que se representaría en forma
de postfijo.
(A + B) * (C - E)
*+AB-CE
AB+CE-*
Pregunta 5 1 pts
Si se recorre un árbol binario de expresión usando PreOrden, entonces la forma
de representar la expresión de denomina:
Prefijo
Entrefijo
Postfijo
Pregunta 6 1 pts
Si se recorre un árbol binario de expresión usando PostOrden, entonces la forma
de representar la expresión de denomina:
Prefijo
Entrefijo
Postfijo
[Link] 3/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
Pregunta 7 1 pts
Seleccione el ítem que completa la definición de árbol de búsqueda: En un árbol
binario de búsqueda el primer elemento de una lista es la raíz, los siguientes
elementos se colocan --------------:
de forma tal que los elementos menores se insertan en el subárbol izquierdo y los
mayores en el subárbol derecho.
de forma tal que los elementos mayores se insertan en el subárbol izquierdo y los
menores en el subárbol derecho.
de forma tal que los elementos menores siempre van en la raíz y los mayores en los
subárboles izquierda o derecha.
Pregunta 8 1 pts
Dada la siguiente lista de números: 10, 7, 2, 14, 12, 4, 8, 20, seleccione el árbol
binario de búsqueda que corresponda a la lista.
[Link] 4/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
a)
b)
c)
Pregunta 9 1 pts
¿Cuál de los siguientes árboles representa un árbol binario de búsqueda?
[Link] 5/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
a) Elegir esta
b)
Pregunta 10 1 pts
¿Cuál de las siguientes expresiones corresponde al Entrefijo del siguiente árbol
binario de expresión?
(( */ / A C D) (+ A + B D))
((A/C) / D) * (A + (B+D))
((AC/)D/) (ABD++*)
[Link] 6/7
3/1/23, 21:48 Examen: [AAB02] Cuestionario 2: Analizar y resolver ejercicios relacionados a árboles binarios de representación de expresione…
No hay datos nuevos para guardar. Última comprobación a las 21:48 Entregar examen
[Link] 7/7
