lOMoARcPSD|11728987 Examen [ACDB 2-15%][SUP 1] Actividad suplementaria Lea detenidamente y conteste las siguientes preguntas fin Estructuras de datos (Universidad Técnica Particular de Loja) Studocu is not sponsored or endorsed by any college or university Downloaded by Edison Patricio Noriega Chamba ([email protected]) lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Comenzado: 30 de ene en 23:10 Instrucciones del examen Descripción de la actividad Componentes del aprendizaje: Actividad de aprendizaje: En contacto con el docente (ACD) Práctico-experimental (APE) Autónomo (AA) (x) ( ) ( ) Lea detenidamente y conteste las siguientes preguntas. Cuestionario Tipo de recurso: (Solamente aplicable para estudiantes que no hubieren podido participar en la actividad síncrona) Tema de la unidad: Cuestionario Segundo bimestre Resultados de aprendizaje que se espera lograr: Estrategias didácticas: Resuelve problemas usando algoritmos básicos de árboles y grafos. Realice una revisión de los temas tratados en el segundo bimestre de la planificación de la asignatura. Pregunta 1 1 pts La definición de "árbol binario" es: Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos Estructura de datos cuyos nodos están conectados en forma jerárquica Aquel que cumple que el subárbol izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el que contiene dicho nodo, y el subárbol derecho (si no está vacío) contiene valores mayores. https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 1/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Pregunta 2 1 pts ¿Cuál es la expresión correspondiente al realizar un recorrido en EnOrden? R-X-A-B-Y-C-D R-X-Y-A-B-C-D A-X-B-R-C-Y-D Pregunta 3 1 pts Para la creación de un árbol, primeramente se debe determinar el número máximo de elementos que éste deberá contener. Verdadero Falso Pregunta 4 1 pts ¿Cuál es la matriz de adyacencia del siguiente grafo? https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 2/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Pregunta 5 1 pts ¿Cuál es el grafo resultante de representar gráficamente la siguiente matriz de adyacencia? https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 3/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Pregunta 6 1 pts ¿Cuál es el código correcto, para completar el método de inserción de un nuevo nodo en un ABB? public void Insertar(int _valor){ https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 4/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Nodo nuevo = new Nodo(_valor); if(raiz == null) raiz = nuevo; else{ Nodo padre=null; Nodo actual = raiz; if(padre.valor > _valor) padre.izq = nuevo; else padre.der = nuevo; } } for(padre = null; actual != null){ padre = actual; if(actual.valor > _valor){ actual = actual.izq; }else{ actual = actual.der; } padre=padre.der; } while(actual != null){ padre = actual; if(actual.valor > _valor){ actual = actual.izq; }else{ actual = actual.der; } } if(actual.valor > _valor){ actual = actual.izq; }else{ actual = actual.der; } https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 5/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Pregunta 7 1 pts Los árboles AVL, son una variedad de ABB que permite minimizar los tiempos de acceso a cada uno de los nodos del árbol. Verdadero Falso Pregunta 8 1 pts Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza exclusivamente en código binario. Verdadero Falso Pregunta 9 1 pts Dado el siguiente árbol, identifique el o los grupos de elementos que son "HERMANOS" { B, E, F }; { C, D }; { G, H, I } { A, B, F } https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 6/7 lOMoARcPSD|11728987 30/1/22 23:14 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. { C, D, E, G, H, I } Pregunta 10 1 pts La colocación de elementos en un árbol binario de búsqueda debe realizarce con los menores a la izquierda y los mayores a la derecha. Verdadero Falso Examen guardado en 23:14 Entregar examen https://utpl.instructure.com/courses/36532/quizzes/231353/take Downloaded by Edison Patricio Noriega Chamba ([email protected]) 7/7