Consolidado E. Datos (1)

 Pregunta 8 0.5 pts  Pregunta 9 0.5 pts  Pregunta 10 0.5 pts  Pregunta 11 0.5 pts  Pregunta 12 0.5 pts Verdadero Falso Para inicializar un puntero que no apunta a nada, se utiliza la constante: NULL VOID BLANK La nomenclatura de los arreglos bidimensionales debe darse en el orden: 1. Columnas 2. Filas Es indiferente, da igual. 1. Filas 2. Columnas Las Listas Enlazadas, estan conformados por una secuencia de elementos, en la que cada uno de estos se conecta al siguiente por medio de un enlace o puntero. Verdadero Falso Cuando hablamos de PILAS, decimos que son estructuras de tipo FIFO Verdadero Falso La implementación de listas enlazadas permite optimizar el uso de memoria. Verdadero 28/5/24, 14:08 Examen: [AAB01] Cuestionario: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/65592/quizzes/406776/take 3/5

[AAB01] Cuestionario: Responda las preguntas planteadas a fin de afianzar sus conocimientos Comenzado: 24 de mayo en 16:05 Instrucciones del examen  Pregunta 1 0.5 pts  Pregunta 2 0.5 pts Descripción de la actividad Componentes del aprendizaje: En contacto con el docente (ACD) ( ) Práctico experimental (APE) ( ) Autónomo (AA) ( X ) Actividad de aprendizaje: Responda las preguntas planteadas a fin de afianzar sus conocimientos Tipo de recurso: Cuestionario Tema de la unidad: Evaluación parcial sobre el primer bimestre Resultados de aprendizaje que se espera lograr: Utiliza tipos de datos primitivos para construir estructuras de datos Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros, listas enlazadas, pilas y colas. Estrategias de trabajo: Realice una revisión de los temas tratados en el primer bimestre de la planificación de la asignatura. Un puntero o apuntador, es una variable cuyo valor puede ser cambiado durante la ejecución del programa. Verdadero Falso La estructura de datos "Arreglos", puede ser catalogada como de tipo:  24/5/24, 4:23 p.m. Examen: [AAB01] Cuestionario: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/65592/quizzes/406776/take 1/5

 Pregunta 13 0.5 pts  Pregunta 14 0.5 pts  Pregunta 15 0.5 pts  Pregunta 16 0.5 pts  Pregunta 17 0.5 pts Verdadero Falso Para ordenar un arreglo mediante métodos iteractivos, son necesarias por lo menos dos estructuras repetitivas. Verdadero Falso El acceso a los elementos de un arreglo bidimensional, se lo debe realizar mediante los indices de columna y fila, en ese orden. Verdadero Falso Para inicializar un puntero que no apunta a nada, se utiliza la constante: NULL VOID BLANK El acceso a los elementos de un arreglo se lo realiza por medio de punteros. Verdadero Falso Una lista doblemente enlazada es aquella en la que cada nodo tiene un puntero a su sucesor y otro a su predecesor. Verdadero 24/5/24, 4:23 p.m. Examen: [AAB01] Cuestionario: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/65592/quizzes/406776/take 4/5

Analice el siguiente código, y determine la salida al finalizar la ejecución del programa  edades: 21 22 23  edades: 21 22  edades: 22 23  NA Pregunta 3 Las Pilas pueden ser implementadas, tanto con estructuras estáticas como dinámicas.  Verdadero  Falso  NA Pregunta 4 Para las estructuras de datos estáticas,  es necesario definir su tamaño en memoria antes de la ejecución del programa.  no se debe definir su tamaño, ya que puede cambiar durante la ejecución del programa.  se puede o no definir su tamaño, este varía dependiendo si se lo define previamente o no.  NA Pregunta 5 Según las siguientes líneas de código, el valor almacenado en la variable " letra " es: " i ".  Verdadero  Falso  NA Pregunta 6 Entre las operaciones con datos de tipo string tenemos:  https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 2 de 9

Pregunta 17 La operación de asignación en tipos de datos string,  almacena una cadena de caracteres, puede ser una constante, una variable o una expresión que produzca un dato de tipo cadena.  permite extraer una parte de otra cadena para ser utilizada posteriormente.  permite formar una nueva cadena a partir de dos previamente existentes.  NA Pregunta 18 En una lista enlazada simple, es posible acceder a un nodo desde uno de sus nodos sucesores.  Verdadero  Falso  NA Pregunta 19 El acceso más frecuente a una lista enlazada es a través del primer nodo de la lista llamado "cola"  Verdadero  Falso  NA Pregunta 20 En Java, las siguientes sentencias para la declaración de un String son equivalentes: String str = "Hola mundo..."; String str = new String("Hola mundo...");  Verdadero  Falso  NA Pregunta 21 Las estructuras dinámicas, al igual que las estructuras estáticas, deben estra sujetas a una asignación de memoria predeterminada antes de la ejecución del programa.  Verdadero  Falso  NA Pregunta 22 Una lista doblemente enlazada es aquella en la que cada nodo tiene un puntero a su sucesor y otro a su predecesor.  https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 5 de 9

 50; 50; 20  20; 20; 20  50; 20; 50  NA Pregunta 32 Computacionalmente, la implementación de Colas resulta más barato si se lo hace mediante  Arreglos  Listas enlazadas  Es igual, no hay ninguna ventaja.  NA Pregunta 33 Cada nodo de una lista enlazada tiene dos tipos de componentes: un puntero al siguiente nodo y el dato propiamente dicho.  Verdadero  Falso  NA Pregunta 34 Cuando hablamos de PILAS, decimos que son estructuras de tipo FIFO  Verdadero  Falso  NA Pregunta 35 En Java, la sentencia que permite acceder a un elemento de una matriz bidimensional que se encuentra en una posición específica es: Arreglo[1][3]  Verdadero  Falso  NA Pregunta 36 Para la correcta ejecución del método de búsqueda binaria, es absolutamente necesario que el arreglo este previamente ordenado.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 8 de 9

Pregunta 2 Intersección de conjuntos, representa a un nuevo conjunto C, el cual contiene todos los elementos, que pertenecen por lo menos a uno de los conjuntos A o B dados.  Verdadero  Falso  NA Pregunta 3 Entre las variaciones de listas enlazadas tenemos:  simple circular, doble circular  conmutada, de decisión  finita, expandida  NA Pregunta 4 La declaración de registros en C++ es exactamente igual que en Java  Verdadero  Falso  NA Pregunta 5 Las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de "Push".  Verdadero  Falso  NA Pregunta 6 Las siglas TOS, referentes al elemento ubicado en la parte superior de una pila, quieren decir  Top Of Stack  Task Of Stack  Task Of String  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 2 de 10

Pregunta 7 Complete: __________________ realiza subdivisiones sucesivas de un arreglo, hasta lograr su objetivo o dar una respuesta negativa.  El metodo de búsqueda binaria  La eliminación de elementos  La búsqueda secuencial  NA Pregunta 8 Las estructuras de datos estáticas compuestas son:  Arreglos, Archivos y Cadena  For, If, While  Int, Float, Char  NA Pregunta 9 En una lista enlazada:  Cada elemento solo posee un apuntador al primer nodo de la lista.  Cada elemento posee apuntadores tanto al primer como al último nodo de la lista.  Cada elemento tiene dos tipos de componentes: uno o más punteros hacia otros elementos de la lista y valores, que puede ser de cualquier tipo.  NA Pregunta 10 Cada nodo de una lista enlazada tiene dos tipos de componentes: un puntero al siguiente nodo y el dato propiamente dicho.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 3 de 10

Pregunta 11 Según las siguientes líneas de código, el valor almacenado en la variable " letra " es: " i ".  Verdadero  Falso  NA Pregunta 12 La concatenación de cadenas permite extraer un extracto de texto desde una variable de tipo String.  Verdadero  Falso  NA Pregunta 13 Llamamos conjunto al TAD que contiene elementos  estrictamente ordenados aunque contenga elementos repetidos.  sin un orden concreto ni valores repetidos.  ordenados pero no repetidos.  NA Pregunta 14 Los nodos que componen las listas enlazadas, son considerados como un tipo de datos simple.  Verdadero  Falso  NA Pregunta 15 Unión de conjuntos, representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 4 de 10

Pregunta 16 En Java, la sintaxis utilizada para declarar un arreglo de una dimensión es: tipo <nombreArreglo> = new tipo[numeroElementos];  Verdadero  Falso  NA Pregunta 17 Los índices de los arreglos en Java, siempre comienzan con el valor cero  Verdadero  Falso  NA Pregunta 18 El siguiente código:  asigna un valor n al nodo.  permite la declaración de un nodo de una lista doblemente enlazada.  permite la declaración de una estructura tipo Nodo.  NA Pregunta 19 El acceso a los elementos de un arreglo bidimensional, se lo debe realizar mediante los indices de columna y fila, en ese orden.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 5 de 10

Pregunta 20 En Java, el operador "==" permite comparar si dos variables de tipo String diferentes tienen en mismo contenido.  Verdadero  Falso  NA Pregunta 21 Las variables de tipo puntero o apuntador, tienen la capacidad de almacenar:  Operaciones matemáticas  Números complejos  Direcciones de memoria  NA Pregunta 22 La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas " Strings ".  Verdadero  Falso  NA Pregunta 23 Cuando trabajamos con arreglos o matrices en lenguaje Java, los subindices,  necesariamente deberán empezar con el número 1.  necesariamente deberán empezar con el número 0.  pueden ser definidos a criterio del usuario.  NA Pregunta 24 El acceso a los elementos de un arreglo se lo realiza por medio de los índices.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 6 de 10

Pregunta 25 En el arreglo [25,115,55,15,75,40] la pasada 1 de la ordenación por burbuja produce:  [15,55,25,115,40,75]  [15,40,25,75,55,115]  [25,55,15,75,40,115]  NA Pregunta 26 El proceso de intercambio de dos variables permite:  Almacenar la suma de los indicadores de un arreglo.  Mantener el orden de la variable durante el proceso de intercambio.  Conservar el valor de una de las variables mientras la otra variable toma su lugar.  NA Pregunta 27 Las estructuras de datos "Listas", pueden ser catalogadas como de tipo:  Estático y simple.  Estático y compuesto.  Dinámico.  NA Pregunta 28 Un puntero o apuntador, es una variable cuyo valor no puede ser cambiado durante la ejecución del programa.  Verdadero  Falso  NA Pregunta 29 Computacionalmente, la implementación de Colas resulta más barato si se lo hace mediante  Arreglos  Listas enlazadas  Es igual, no hay ninguna ventaja.  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 7 de 10

Pregunta 30 Qué implica eliminar un nodo en una lista enlazada?  enlazar el nodo cabeza con el primer nodo de la lista  enlazar el nodo siguiente con el nodo posterior al que se desea eliminar  enlazar el nodo anterior con el nodo siguiente al que se desea eliminar  NA Pregunta 31 El siguiente extracto de código: String msn1 = "a"; String msn1 = "b"; System.out.println(4+3+msg1+msg2+5); Imprimirá la cadena:  7ab5  43ab5  43msg1msg25  NA Pregunta 32 Los arreglos de caracteres funcionan de igual forma que los arreglos numéricos  Verdadero  Falso  NA Pregunta 33 Para una estructura string,  se debe definir el máximo número de caracteres que podría contener, pero este valor puede ser cambiado en ejecución.  se debe definir el máximo número de caracteres que podría contener, sin que sea necesario ocuparlos a todos.  no es necesaria la definición de tamaño, ya que esta variará de acuerdo al tamaño de la información a almacenar.  NA Pregunta 34 Las Listas Enlazadas, estan conformados por una secuencia de elementos, en la que cada uno de estos se conecta al siguiente por medio de un enlace o puntero.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 8 de 10

Pregunta 35 La estructura LIFO consiste en:  último en entrar - primero en salir  último en entrar - segundo en salir  primero en entrar - último en salir  NA Pregunta 36 Entre las operaciones con datos de tipo string tenemos:  división, comparación y duplicación.  extracción, concatenación y asignación.  adición, reducción y recorrido.  NA Pregunta 37 Segúnlas siguientes líneas de código, el valor almacenado en la variable " letras " es: " ivers ".  Verdadero  Falso  NA Pregunta 38 Los elementos de la pila se añaden o quitan solamente por la parte?  del centro  del fondo  de la cima  NA Pregunta 39 Las siglas FIFO, referente a las Colas se refieren a:  First In First Out  Fast In First Out  Faster Input frequently Output  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 9 de 10

Pregunta 40 Para la correcta ejecución del método de búsqueda binaria, es absolutamente necesario que el arreglo este previamente ordenado.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 10 de 10

ESTRUCTURA DE DATOS - BIM1 Estructura de Datos Nº preguntas contestadas: 40 de 40 | Comienzo: 05/12/2021 19:37:51 | Tiempo empleado (min): 45 Nombre completo: OCHOA ZAMBRANO ANABEL YAJAIRA Cédula de identidad: 0706621463 Asignatura: ESTRUCTURA DE DATOS Test: BIM1 Estructura de Datos Fecha y hora: 05/12/2021 19:37:51 Duración del test (min): 60 Nº preguntas del test: 40 Nº preguntas contestadas: 40 Nº preguntas erróneas: 15 Nº preguntas en blanco: 0  Para acceder a la versión online de este cuadernillo escanee este código QR: Leyenda:  o  El alumno respondió correctamente  o  El alumno respondió erróneamente  o  Opción correcta pero no marcada por el alumno  o  Opción marcada por el alumno  o  Opción no correcta y no marcada por el alumno correcta El alumno seleccionó la opción correcta errónea  correcta El alumno seleccionó la opción de la izquierda pero la correcta era la de la derecha -  correcta El alumno no seleccionó nada y la opción correcta era la de la derecha  correcta El alumno seleccionó la opción correcta  errónea El alumno seleccionó una opción errónea  opción El alumno seleccionó esta opción opción El alumno no seleccionó esta opción Correcta al x% La respuesta del alumno tiene un grado de acierto de x%  Ayuda de la pregunta Ayuda presentada al alumno al realizar el test. Si aparece 'NA' significa que no hubo ayuda.  Comentario del profesor Comentario del profesor al corregir esta pregunta. Si no aparece significa que no hubo. Pregunta 1 Entre las operaciones con datos de tipo string tenemos:  división, comparación y duplicación.  extracción, concatenación y asignación.  adición, reducción y recorrido.  NA Pregunta 2 Las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de "Push".  Verdadero  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 1 de 9

 Falso  NA Pregunta 3 Analice el siguiente código, y determine el valor que se asigna a las tres variables (a, b, aux) al finalizar la ejecución del programa.  50; 50; 20  20; 20; 20  50; 20; 50  NA Pregunta 4 La estructura de datos "Integer", puede ser catalogada como de tipo:  Estático y simple.  Estático y compuesto.  Dinámico.  NA Pregunta 5 Es posible la creación de arreglos, en los cuales cada una de sus celdas tenga la capacidad de almacenar un registro diferente.  Verdadero  Falso  NA Pregunta 6 La operación de conjuntos que representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida.  Unión de conjuntos  Intersección de conjuntos  Diferencia de conjuntos  NA  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 2 de 9

Pregunta 7 El resultado en pantalla del siguiente extracto de código es: " ab5 "  Verdadero  Falso  NA Pregunta 8 Los nodos pueden contener varios campos de información además del campo de enlace.  Verdadero  Falso  NA Pregunta 9 En Java, el operador "==" al ser utilizado para comparar dos variables de tipo String, nos dará una respuesta True, solo si las dos variables hacen referencia al mismo objeto string.  Verdadero  Falso  NA Pregunta 10 Las variables de tipo puntero, deben ser previamente inicializadas para evitar la presentación de resultados incorrectos durante la ejecución.  Verdadero  Falso  NA Pregunta 11 El resultado en pantalla del siguiente extracto de código es: " 8ab5 "  Verdadero  Falso  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 3 de 9

 NA Pregunta 12 Los TADs Pilas, cumplen la regla de "último en entrar, primero en salir"  Verdadero  Falso  NA Pregunta 13 El algoritmo de búsqueda binaria:  Está basado en la partición del arreglo en secciones de búsqueda cada vez más pequeñas.  No es dependiente de como estén insertados los elementos en el arreglo.  Realiza saltos por cada una de las posiciones del arreglo hasta encontrar el elemento deseado.  NA Pregunta 14 En Java, la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es: int numeros[10];  Verdadero  Falso  NA Pregunta 15 En una lista enlazada. ¿Qué representa un nodo?  Un conjunto de uno o más valores.  Un conjunto de uno o más valores, más un puntero que se referencia al siguiente nodo de la colección.  Un conjunto de más de dos valores.  NA Pregunta 16 Un arreglo, puede ser declarado para almacenar elementos de diferente tipo.  Verdadero  Falso  NA Pregunta 17  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 4 de 9

Los nodos de las listas enlazadas  al igual que los arreglos, son una sucesión continua de espacios de memoria.  son espacios de memoria que se crean aleatoriamente, por lo cual no necesariamente deben ser sucesivos.  necesariamente deben ser programados para ocupar espacios contínuos de memoria  NA Pregunta 18 Los registros:  funcionan de manera similas que los arreglos  permiten ingresar varios campos de un solo tipo de datos.  Permiten el acceso de varios campos, cada uno de los cuales podrá ser de un diferente tipo de datos  NA Pregunta 19 La operación de conjuntos que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no estén en el segundo.  Diferencia de conjuntos  Intersección de conjuntos  Diferencia simétrica  NA Pregunta 20 El siguiente extracto de código: String msn1 = "a"; String msn1 = "b"; System.out.println(4+3+msg1+msg2+5); Imprimirá la cadena:  7ab5  43ab5  43msg1msg25  NA Pregunta 21 Las estructuras de datos estáticas compuestas son:  Arreglos, Archivos y Cadena  For, If, While  Int, Float, Char  NA Pregunta 22 Para ordenar un arreglo mediante métodos iteractivos, son necesarias por lo menos dos estructuras repetitivas.  Verdadero  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 5 de 9

 Falso  NA Pregunta 23 Una de las condiciones que define la diferencia de una estructura estática consiste en que:  Almacena valores de diferente tipo de datos  Los valores que almacena pueden cambiar en la ejecución de un programa  Durante la ejecución de un programa no cambia el tamaño de su estructura.  NA Pregunta 24 Segúnlas siguientes líneas de código, el valor almacenado en la variable " letra " es: " v ".  Verdadero  Falso  NA Pregunta 25 La implementación de listas enlazadas permite optimizar el uso de memoria.  Verdadero  Falso  NA Pregunta 26 Entre las variaciones de listas enlazadas tenemos:  simple circular, doble circular  conmutada, de decisión  finita, expandida  NA Pregunta 27 Los tipos de estructuras de datos dinámicas son:  Listas, Árboles y Grafos  Char, Arreglos  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 6 de 9

 Int, Float  NA Pregunta 28 Mediante la operación de extracción en datos de tipo string,  podemos unir varios extractos de información provenientes de otras variables.  podemos tomar tramos consecutivos de caracteres a partir de una cadena inicial.  podemos asignar a una nueva variable de tipo string, la información contenida en otra variable del mismo tipo.  NA Pregunta 29 Tipo de búsqueda que consiste en revisar elemento tras elemento hasta encontrar el dato buscado o llegar el final del arreglo  Intercambio  Secuencial  Burbuja  NA Pregunta 30 Las siglas FIFO, referente a las Colas se refieren a:  First In First Out  Fast In First Out  Faster Input frequently Output  NA Pregunta 31 Qué implica eliminar un nodo en una lista enlazada?  enlazar el nodo cabeza con el primer nodo de la lista  enlazar el nodo siguiente con el nodo posterior al que se desea eliminar  enlazar el nodo anterior con el nodo siguiente al que se desea eliminar  NA Pregunta 32 Qué implica insertar un nodo al final de la lista enlazada?  hacer que el campo enlace siguiente apunte al nodo que va después  se ha de seguir la traza desde la cabeza de la lista hasta el último nodo y a continuación realizar la inserción  hacer que el campo enlace siguiente apunte al primer nodo de la lista original  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 7 de 9

 NA Pregunta 33 Qué sintaxis se utiliza para guardar información en un nodo de una lista enlazada?  variable ==> valor;  variable.info = valor;  variable = new (valor);  NA Pregunta 34 Generalmente al elemento ubicado en la parte superior de la pila de lo denomina BOS (Bottom of Stack)  Verdadero  Falso  NA Pregunta 35 Las Listas Enlazadas, estan conformados por una secuencia de elementos, en la que cada uno de estos se conecta al siguiente por medio de un enlace o puntero.  Verdadero  Falso  NA Pregunta 36 La implementación de una lista simple circular, requiere que siempre el nodo que se encuentra al final de la lista, tenga su variable de tipo puntero apuntando a NULL.  Verdadero  Falso  NA Pregunta 37 El acceso a los elementos de un arreglo bidimensional, se lo debe realizar mediante los indices de columna y fila, en ese orden.  Verdadero  Falso  NA Pregunta 38  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 8 de 9

Unión de conjuntos, representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida.  Verdadero  Falso  NA Pregunta 39 Los arreglos bidimensionales están ordenados por filas y columnas.  Verdadero  Falso  NA Pregunta 40 El número de nodos que componen las listas enlazadas  debe ser previamente determinado, antes de la ejecución del programa.  aumenta o disminuye durante la ejecución del programa, según sean los requerimientos.  tiene un límite que es previasmente determinado.  NA  https://evl.grammata.es/siette/notebook?t=3db86955-dc8d-4ee5-86f0-40211a8270aa&u=IdL8M56xj1WP7Yr%2BausnPadbYqI%3D Página 9 de 9

3/5/22, 23:08 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279323/take 1/4 [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos Comenzado: 3 de mayo en 23:04 Instrucciones del examen Descripción de la actividad Componentes del aprendizaje: En contacto con el docente (ACD) ( ) Práctico-experimental (APE) ( ) Autónomo (AA) ( x ) Actividad de aprendizaje: Responda las preguntas planteadas a fin de afianzar sus conocimientos Tipo de recurso: Cuestionario Tema de la unidad: Evaluación parcial sobre la primera unidad Resultados de aprendizaje que se espera lograr: Utiliza tipos de datos primitivos para construir estructuras de datos. Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros, listas enlazadas, pilas y colas. Estrategias didácticas: Realice una revisión de los temas tratados en las dos primeras unidades de la planificación de la asignatura. 1 pts Pregunta 1 Verdadero Falso La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas "Strings". 1 pts Pregunta 2 

3/5/22, 23:08 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279323/take 2/4 Verdadero Falso En Java, las siguientes sentencias para la declaración de un String son equivalentes: String str = "Hola mundo..."; String str = new String("Hola mundo..."); 1 pts Pregunta 3 Verdadero Falso En Java, está permitido utilizar los operadores relacionales (<, >, <=, >=) para objetos de tipo String. 1 pts Pregunta 4 Verdadero Falso En Java, el operador == permite comparar si dos variables de tipo String diferentes tienen en mismo contenido. 1 pts Pregunta 5 El tamaño previamente declarado para un arreglo, puede ser cambiado de acuerdo a la conveniencia del programa. 

3/5/22, 23:08 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279323/take 3/4 Verdadero Falso 1 pts Pregunta 6 El tipo de operaciones que se pueden aplicar sobre ella. El lenguaje de programación en el cual puede ser utilizada. Las estructuras de control que harán uso de ella. El Tipo de datos de una variable, permite determinar: 1 pts Pregunta 7 Estático y compuesto. Estático y simple. Dinámico La estructura de datos "Boolean", puede ser catalogada como de tipo: 1 pts Pregunta 8 1. Columnas 2. Filas Es indiferente, da igual. 1. Filas 2. Columnas La nomenclatura de los arreglos bidimensionales debe darse en el orden: 

3/5/22, 23:08 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279323/take 4/4 No hay datos nuevos para guardar. Última comprobación a las 23:08 1 pts Pregunta 9 necesariamente deberán empezar con el número 1. necesariamente deberán empezar con el número 0. pueden ser definidos a criterio del usuario. Cuando trabajamos con arreglos o matrices en lenguaje Java, los subindices, 1 pts Pregunta 10 int numeros = new int[10]; int numeros[10]; entero numeros[10]; En Java, la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es: Entregar examen 

22/5/22, 2:15 Examen: [AAB01] Cuestionario 2: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279321/take 1/4 [AAB01] Cuestionario 2: Responda las preguntas planteadas a fin de afianzar sus conocimientos Comenzado: 22 de mayo en 2:11 Instrucciones del examen Descripción de la actividad Componentes del aprendizaje: En contacto con el docente (ACD) ( ) Práctico-experimental (APE) ( ) Autónomo (AA) ( x ) Actividad de aprendizaje: Responda las preguntas planteadas a fin de afianzar sus conocimientos Tipo de recurso: Cuestionario Tema de la unidad: Evaluación parcial sobre la segunda unidad Resultados de aprendizaje que se espera lograr: Utiliza tipos de datos primitivos para construir estructuras de datos. Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros, listas enlazadas, pilas y colas. Estrategias didácticas: Realice una revisión de los temas tratados en las dos primeras unidades de la planificación de la asignatura. 1 pts Pregunta 1 organizar los elementos en grupos de n elementos organizar los elementos de acuerdo a un criterio organizar los elementos de acuerdo al índice del arreglo La ordenación de un arreglo consiste en: 

22/5/22, 2:15 Examen: [AAB01] Cuestionario 2: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279321/take 2/4 1 pts Pregunta 2 sus elementos están ordenados del n a 0 sus elementos están ordenados de mayor a menor sus elementos están ordenados de menor a mayor Un arreglo está ordenado ascendentemente si: 1 pts Pregunta 3 sus elementos están ordenados de 0 a n sus elementos están ordenados de menor a mayor sus elementos están ordenados de mayor a menor Un arreglo está ordenado descendentemente si: 1 pts Pregunta 4 compara los elementos del arreglo en cuartetos si no están ordenados intercambia sus valores compara un elemento con todos los del arreglo y lo reemplaza en la última posición compara los elementos del arreglo en parejas si no están ordenados intercambia sus valores El algoritmo de ordenación Burbuja: 1 pts Pregunta 5 El código para realizar el intercambio en el algoritmo de Burbuja es: 

22/5/22, 2:15 Examen: [AAB01] Cuestionario 2: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279321/take 3/4 aux = x; x = y; y = z; z= aux; aux = x; x = y; y = aux; x = aux; y = x; aux = y; 1 pts Pregunta 6 [20,40,80,30,50] [20,40,50,30,80] [20,40,50,80,30] En el arreglo [50,20,40,80,30] la pasada 1 de la ordenación por burbuja produce: 1 pts Pregunta 7 Busca el elemento más pequeño de la lista y se intercambia con el último elemento de la lista Busca el elemento más pequeño de la lista y se intercambia con el elemento de posición i de la lista Busca el elemento más pequeño de la lista y se intercambia con el primer elemento de la lista. El algoritmo de ordenación por selección: 1 pts Pregunta 8 [36,21,39,80,51] En el arreglo [51,21,39,80,36] la pasada 1 de la ordenación por selección produce: 

22/5/22, 2:15 Examen: [AAB01] Cuestionario 2: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/43378/quizzes/279321/take 4/4 Examen guardado en 2:15 [21,51,39,80,36] [51,21,36,80,39] 1 pts Pregunta 9 Inserta un elemento en la posición correcta dentro la una lista que esta ordenada Inserta un elemento en la posición correcta dentro la una lista que esta desordenada Inserta un elemento solo en la primera posición dentro la una lista El algoritmo de ordenación por inserción: 1 pts Pregunta 10 [20,40,80,30,50] [20,30,40,50,80] [20,40,80,30,50] En el arreglo [20,40,50,80] insertar 30 da como resultado: Entregar examen 

ESTRUCTURA DE DATOS - BIM1 Estructura de Datos Nº preguntas contestadas: 40 de 40 | Comienzo: 05/12/2020 10:40:50 | Tiempo empleado (min): 41 Nombre completo: JONATHAN JEFFERSON COLLANTES QUELAL Cédula de identidad: 1724870470 Asignatura: ESTRUCTURA DE DATOS Test: BIM1 Estructura de Datos Fecha y hora: 05/12/2020 10:40:50 Duración del test (min): 60 Nº preguntas del test: 40 Nº preguntas contestadas: 40 Nº preguntas erróneas: 15 Nº preguntas en blanco: 0  Para acceder a la versión online de este cuadernillo escanee este código QR: Leyenda:  o  El alumno respondió correctamente  o  El alumno respondió erróneamente  o  Opción correcta pero no marcada por el alumno  o  Opción marcada por el alumno  o  Opción no correcta y no marcada por el alumno correcta El alumno seleccionó la opción correcta errónea  correcta El alumno seleccionó la opción de la izquierda pero la correcta era la de la derecha -  correcta El alumno no seleccionó nada y la opción correcta era la de la derecha  correcta El alumno seleccionó la opción correcta  errónea El alumno seleccionó una opción errónea  opción El alumno seleccionó esta opción opción El alumno no seleccionó esta opción Correcta al x% La respuesta del alumno tiene un grado de acierto de x%  Ayuda de la pregunta Ayuda presentada al alumno al realizar el test. Si aparece 'NA' significa que no hubo ayuda.  Comentario del profesor Comentario del profesor al corregir esta pregunta. Si no aparece significa que no hubo. Pregunta 1 Complete: Generalmente, las estructuras dinámicas están formadas por elementos llamados ___________ los mismos que ___________ según los requerimientos del programa.  nodos, pueden ser creados o eliminados  celdas, serán llenadas  índices, serán contabilizados  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 1 de 10

Pregunta 2 Intersección de conjuntos, representa a un nuevo conjunto C, el cual contiene todos los elementos, que pertenecen por lo menos a uno de los conjuntos A o B dados.  Verdadero  Falso  NA Pregunta 3 Entre las variaciones de listas enlazadas tenemos:  simple circular, doble circular  conmutada, de decisión  finita, expandida  NA Pregunta 4 La declaración de registros en C++ es exactamente igual que en Java  Verdadero  Falso  NA Pregunta 5 Las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de "Push".  Verdadero  Falso  NA Pregunta 6 Las siglas TOS, referentes al elemento ubicado en la parte superior de una pila, quieren decir  Top Of Stack  Task Of Stack  Task Of String  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 2 de 10

Pregunta 7 Complete: __________________ realiza subdivisiones sucesivas de un arreglo, hasta lograr su objetivo o dar una respuesta negativa.  El metodo de búsqueda binaria  La eliminación de elementos  La búsqueda secuencial  NA Pregunta 8 Las estructuras de datos estáticas compuestas son:  Arreglos, Archivos y Cadena  For, If, While  Int, Float, Char  NA Pregunta 9 En una lista enlazada:  Cada elemento solo posee un apuntador al primer nodo de la lista.  Cada elemento posee apuntadores tanto al primer como al último nodo de la lista.  Cada elemento tiene dos tipos de componentes: uno o más punteros hacia otros elementos de la lista y valores, que puede ser de cualquier tipo.  NA Pregunta 10 Cada nodo de una lista enlazada tiene dos tipos de componentes: un puntero al siguiente nodo y el dato propiamente dicho.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 3 de 10

Pregunta 11 Según las siguientes líneas de código, el valor almacenado en la variable " letra " es: " i ".  Verdadero  Falso  NA Pregunta 12 La concatenación de cadenas permite extraer un extracto de texto desde una variable de tipo String.  Verdadero  Falso  NA Pregunta 13 Llamamos conjunto al TAD que contiene elementos  estrictamente ordenados aunque contenga elementos repetidos.  sin un orden concreto ni valores repetidos.  ordenados pero no repetidos.  NA Pregunta 14 Los nodos que componen las listas enlazadas, son considerados como un tipo de datos simple.  Verdadero  Falso  NA Pregunta 15 Unión de conjuntos, representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 4 de 10

Pregunta 16 En Java, la sintaxis utilizada para declarar un arreglo de una dimensión es: tipo <nombreArreglo> = new tipo[numeroElementos];  Verdadero  Falso  NA Pregunta 17 Los índices de los arreglos en Java, siempre comienzan con el valor cero  Verdadero  Falso  NA Pregunta 18 El siguiente código:  asigna un valor n al nodo.  permite la declaración de un nodo de una lista doblemente enlazada.  permite la declaración de una estructura tipo Nodo.  NA Pregunta 19 El acceso a los elementos de un arreglo bidimensional, se lo debe realizar mediante los indices de columna y fila, en ese orden.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 5 de 10

Pregunta 20 En Java, el operador "==" permite comparar si dos variables de tipo String diferentes tienen en mismo contenido.  Verdadero  Falso  NA Pregunta 21 Las variables de tipo puntero o apuntador, tienen la capacidad de almacenar:  Operaciones matemáticas  Números complejos  Direcciones de memoria  NA Pregunta 22 La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas " Strings ".  Verdadero  Falso  NA Pregunta 23 Cuando trabajamos con arreglos o matrices en lenguaje Java, los subindices,  necesariamente deberán empezar con el número 1.  necesariamente deberán empezar con el número 0.  pueden ser definidos a criterio del usuario.  NA Pregunta 24 El acceso a los elementos de un arreglo se lo realiza por medio de los índices.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 6 de 10

Pregunta 25 En el arreglo [25,115,55,15,75,40] la pasada 1 de la ordenación por burbuja produce:  [15,55,25,115,40,75]  [15,40,25,75,55,115]  [25,55,15,75,40,115]  NA Pregunta 26 El proceso de intercambio de dos variables permite:  Almacenar la suma de los indicadores de un arreglo.  Mantener el orden de la variable durante el proceso de intercambio.  Conservar el valor de una de las variables mientras la otra variable toma su lugar.  NA Pregunta 27 Las estructuras de datos "Listas", pueden ser catalogadas como de tipo:  Estático y simple.  Estático y compuesto.  Dinámico.  NA Pregunta 28 Un puntero o apuntador, es una variable cuyo valor no puede ser cambiado durante la ejecución del programa.  Verdadero  Falso  NA Pregunta 29 Computacionalmente, la implementación de Colas resulta más barato si se lo hace mediante  Arreglos  Listas enlazadas  Es igual, no hay ninguna ventaja.  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 7 de 10

Pregunta 30 Qué implica eliminar un nodo en una lista enlazada?  enlazar el nodo cabeza con el primer nodo de la lista  enlazar el nodo siguiente con el nodo posterior al que se desea eliminar  enlazar el nodo anterior con el nodo siguiente al que se desea eliminar  NA Pregunta 31 El siguiente extracto de código: String msn1 = "a"; String msn1 = "b"; System.out.println(4+3+msg1+msg2+5); Imprimirá la cadena:  7ab5  43ab5  43msg1msg25  NA Pregunta 32 Los arreglos de caracteres funcionan de igual forma que los arreglos numéricos  Verdadero  Falso  NA Pregunta 33 Para una estructura string,  se debe definir el máximo número de caracteres que podría contener, pero este valor puede ser cambiado en ejecución.  se debe definir el máximo número de caracteres que podría contener, sin que sea necesario ocuparlos a todos.  no es necesaria la definición de tamaño, ya que esta variará de acuerdo al tamaño de la información a almacenar.  NA Pregunta 34 Las Listas Enlazadas, estan conformados por una secuencia de elementos, en la que cada uno de estos se conecta al siguiente por medio de un enlace o puntero.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 8 de 10

Pregunta 35 La estructura LIFO consiste en:  último en entrar - primero en salir  último en entrar - segundo en salir  primero en entrar - último en salir  NA Pregunta 36 Entre las operaciones con datos de tipo string tenemos:  división, comparación y duplicación.  extracción, concatenación y asignación.  adición, reducción y recorrido.  NA Pregunta 37 Segúnlas siguientes líneas de código, el valor almacenado en la variable " letras " es: " ivers ".  Verdadero  Falso  NA Pregunta 38 Los elementos de la pila se añaden o quitan solamente por la parte?  del centro  del fondo  de la cima  NA Pregunta 39 Las siglas FIFO, referente a las Colas se refieren a:  First In First Out  Fast In First Out  Faster Input frequently Output  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 9 de 10

Pregunta 40 Para la correcta ejecución del método de búsqueda binaria, es absolutamente necesario que el arreglo este previamente ordenado.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=45e7370a-04ed-48ba-b64f-03e4c770ac84&u=cqUKxmCa0AJcK0qH861Aefa%2BX0s%3D Página 10 de 10

ESTRUCTURA DE DATOS - BIM2 Estructura de Datos Nº preguntas contestadas: 40 de 40 | Comienzo: 27/07/2021 17:04:42 | Tiempo empleado (min): 8 Nombre completo: BARCIA VELASCO MARCELO ANTHONY Cédula de identidad: 0850240607 Asignatura: ESTRUCTURA DE DATOS Test: BIM2 Estructura de Datos Fecha y hora: 27/07/2021 17:04:42 Duración del test (min): 60 Nº preguntas del test: 40 Nº preguntas contestadas: 40 Nº preguntas erróneas: 17 Nº preguntas en blanco: 0  Para acceder a la versión online de este cuadernillo escanee este código QR: Leyenda:  o  El alumno respondió correctamente  o  El alumno respondió erróneamente  o  Opción correcta pero no marcada por el alumno  o  Opción marcada por el alumno  o  Opción no correcta y no marcada por el alumno correcta El alumno seleccionó la opción correcta errónea  correcta El alumno seleccionó la opción de la izquierda pero la correcta era la de la derecha -  correcta El alumno no seleccionó nada y la opción correcta era la de la derecha  correcta El alumno seleccionó la opción correcta  errónea El alumno seleccionó una opción errónea  opción El alumno seleccionó esta opción opción El alumno no seleccionó esta opción Correcta al x% La respuesta del alumno tiene un grado de acierto de x%  Ayuda de la pregunta Ayuda presentada al alumno al realizar el test. Si aparece 'NA' significa que no hubo ayuda.  Comentario del profesor Comentario del profesor al corregir esta pregunta. Si no aparece significa que no hubo. Pregunta 1 Tipo de grafo donde las aristas tienen una dirección asociada:  grafos dirigidos  grafos equivalentes  grafos similares  NA Pregunta 2 En un árbol, su primer nodo se llama?  Hoja  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 1 de 11

 Raíz  Hijo  NA Pregunta 3 En un árbol, el camino hacia un nodo es una secuencia de nodos  que comparten el mismo nivel.  que empieza en la raíz y en el que cada nodo es adyacente al siguiente.  en el cual algunos de los nodos son adyacentes.  NA Pregunta 4 Tipo de grafo donde las aristas son bidireccionales:  grafos dirigidos  grafos similares  grafos no dirigidos  NA Pregunta 5 Un árbol es una estructura no lineal porque  a cada nodo le pueden seguir más de un nodo.  puede tener dos nodos raíz.  un nodo padre solo debe tener un nodo hijo.  NA Pregunta 6 Indique la matríz de adyacencia correspondiente al grafo:   https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 2 de 11

   NA Pregunta 7 En el siguiente árbol binario de búsqueda, ¿cuál es la expresión obtenida de realizar un recorrido PreOrden?  6, 13, 14, 9, 17, 26, 72, 64, 20, 15  15, 9, 6, 14, 13, 20, 17, 64, 26, 72  6, 9, 13, 14, 15, 17, 20, 26, 64, 72  NA Pregunta 8 Los grafos pueden ser representados a través de la matriz escalonada.  Verdadero  Falso  NA Pregunta 9 Un grafo está conformado por vértices y aristas.  Verdadero  Falso  NA Pregunta 10  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 3 de 11

¿Cuál es la expresión matemática que represente al siguiente árbol binario de expresión?  2 * + ( A B )  2 + ( A * B )  2 A B * +  NA Pregunta 11 En el siguiente árbol, ¿cuál es la expresión obtenida de realizar un recorrido EnOrden?  A B * C D / +  + * A B / C D  A * B + C / D  NA Pregunta 12 Los árboles son utilizados en Informática para representar:  estructuras como es el caso de los organigramas.  órdenes jerárquicos: el orden de las plantas o animales.  fórmulas, búsquedas complejas y algoritmos de cifrado.  NA  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 4 de 11

Pregunta 13 Las estructuras Árboles, son muy utilizados en diseño de compiladores, proceso de texto y algoritmos de búsqueda.  Verdadero  Falso  NA Pregunta 14 Un grafo es una estructura de datos  simples  no lineales  lineales  NA Pregunta 15 Debemos ejecutar uno de los procedimientos de rotación en árboles AVL, cuando encontramos que algún nodo muestra un valor de "0" en su factor de equilibrio.  Verdadero  Falso  NA Pregunta 16 En el siguiente árbol, ¿cuál es la expresión obtenida de realizar un recorrido PreOrden?  A B * C D / +  + * A B / C D  A * B + C / D  NA  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 5 de 11

Pregunta 17 La colocación de elementos en un árbol binario de búsqueda debe realizarse con los menores a la izquierda y los mayores a la derecha.  Verdadero  Falso  NA Pregunta 18 Dentro de un árbol, un nodo hoja puede tener solamente un nodo descendiente.  Verdadero  Falso  NA Pregunta 19 Un grafo está conformado por los siguientes elementos:  vértices y aristas  nodo raíz, nodos hijos y aristas  nodos e hijos  NA Pregunta 20 Una colisión, se da cuando una función Hash genera una misma dirección para dos diferentes claves.  Verdadero  Falso  NA Pregunta 21 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Longitud de camino es:  Grafo en donde los arcos tienen dirección.  Cantidad de nodos que contiene un camino incluidos el inicial y el final.  Grafo en donde los arcos no tienen dirección.  NA Pregunta 22 Los elementos de un árbol son:  raíz, arcos, nodos terminales y nodos internos  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 6 de 11

 nodos ascendientes, nodos descendientes y arcos.  nodos internos, nodos terminales y arcos.  NA Pregunta 23 De las siguientes opciones, ¿cuál es el orden correcto para aplicar un recorrido PreOrden en un árbol binario?  sub árbol izquierdo - raíz - sub árbol derecho  raíz - sub árbol izquierdo - sub árbol derecho  raíz - sub árbol derecho - sub árbol izquierdo  NA Pregunta 24 Un árbol consta de un conjunto infinito de elementos llamados aristas y un conjunto infinito de sub árboles.  Verdadero  Falso  NA Pregunta 25 Entre las principales operaciones que se pueden realizar entre árboles tenemos, unión y diferencia.  Verdadero  Falso  NA Pregunta 26 El almacenamiento de información por medio de "Tablas Hash", se realiza de manera ordenada.  Verdadero  Falso  NA Pregunta 27 Una aplicación de los árboles binarios constituyen los:  árboles estadísticos.  árboles de expresión.  árboles matemáticos.  NA  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 7 de 11

Pregunta 28 Para representar un grafo a través de la matriz de adyacencia, etiquetamos las filas con los vértices y las columnas con las aristas.  Verdadero  Falso  NA Pregunta 29 De las siguientes opciones, ¿cuál es el orden correcto para aplicar un recorrido PosOrden en un árbol binario?  sub árbol izquierdo - sub árbol derecho - raíz  sub árbol izquierdo - raíz - sub árbol derecho  raíz - sub árbol derecho - sub árbol izquierdo  NA Pregunta 30 Según la Teoría General de Árboles, la definición de "Longitud de camino" es:  Es el número de arcos que deben ser recorridos para llegar a un determinado nodo.  Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1.  Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X.  NA Pregunta 31 La Matriz de adyacencia se utiliza para representar grafos únicamente cuando estos son valorados.  Verdadero  Falso  NA Pregunta 32  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 8 de 11

En el siguiente árbol, ¿cuál es la expresión obtenida de realizar un recorrido PosOrden?  A B * C D / +  + * A B / C D  A * B + C / D  NA Pregunta 33 Según la descripción dada a continuación, ¿cuál es el grafo correspondiente?   G1 = (V3, A3) V1 = {1, 2, 3} A1 = {<1, 2>, <2, 1>, <2, 3>}     . Pregunta 34 Los árboles de expresión constituyen una aplicación de los árboles binarios.  Verdadero  Falso  NA Pregunta 35 ¿Cuál de las siguientes opciones de código, permite en Java, definir una estructura tipo árbol binario?  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 9 de 11

 public class Nodo { int valor; Nodo *izq; Nodo *der; }  public class Nodo { public int valor; public Nodo izq; public Nodo der; }  struct Nodo{ int valor; struct Nodo *izq; struct Nodo *der; } typedef struct Nodo *ABB;  NA Pregunta 36 El acceso a los diferentes elementos que conforman un árbol se realiza por medio de índices previamente definidos.  Verdadero  Falso  NA Pregunta 37 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Nodo es:  Es un par compuesto por dos conjuntos V y A, siendo V el conjunto de vértices y A el conjunto de pares de vértices.  Es la línea que une dos nodos.  Es el punto donde convergen uno o más arcos  NA Pregunta 38 Los árboles binarios más usuales en informática son los árboles de búsqueda.  Verdadero  Falso  NA Pregunta 39 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  NA Pregunta 40 Un árbol binario puede tener más de dos sub árboles.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=d2a48416-b16a-406b-89e7-52b0b63e6e10&u=cT3ZTn4mx8p85kkpZBmG1jQuHQM%3D Página 10 de 11

ESTRUCTURA DE DATOS - BIM2 Estructura de Datos Nº preguntas contestadas: 40 de 40 | Comienzo: 31/01/2021 18:42:40 | Tiempo empleado (min): 40 Nombre completo: BRYAN ANDRES ZARUMA PERALTA Cédula de identidad: 0350153839 Asignatura: ESTRUCTURA DE DATOS Test: BIM2 Estructura de Datos Fecha y hora: 31/01/2021 18:42:40 Duración del test (min): 60 Nº preguntas del test: 40 Nº preguntas contestadas: 40 Nº preguntas erróneas: 4 Nº preguntas en blanco: 0  Para acceder a la versión online de este cuadernillo escanee este código QR: Leyenda:  o  El alumno respondió correctamente  o  El alumno respondió erróneamente  o  Opción correcta pero no marcada por el alumno  o  Opción marcada por el alumno  o  Opción no correcta y no marcada por el alumno correcta El alumno seleccionó la opción correcta errónea  correcta El alumno seleccionó la opción de la izquierda pero la correcta era la de la derecha -  correcta El alumno no seleccionó nada y la opción correcta era la de la derecha  correcta El alumno seleccionó la opción correcta  errónea El alumno seleccionó una opción errónea  opción El alumno seleccionó esta opción opción El alumno no seleccionó esta opción Correcta al x% La respuesta del alumno tiene un grado de acierto de x%  Ayuda de la pregunta Ayuda presentada al alumno al realizar el test. Si aparece 'NA' significa que no hubo ayuda.  Comentario del profesor Comentario del profesor al corregir esta pregunta. Si no aparece significa que no hubo.  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 1 de 11

Pregunta 1 Según la descripción dada a continuación, ¿cuál es el grafo correspondiente?   G1 = (V1, A1) V1 = {1, 2, 3, 4} A1 = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}     . Pregunta 2 Un grafo es una estructura de datos  simples  no lineales  lineales  NA Pregunta 3 Cuando tenemos un valor de "-2" en el factor de equilibrio de un nodo, debemos asumir que este sub árbol está desequilibrado hacia la izquierda.  Verdadero  Falso  NA Pregunta 4 En la estructura de un árbol, generalmente existen nodos que no tienen ramificaciones, estos nodos se los conoce como:  Hojas  Hijos  Hermanos  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 2 de 11

Pregunta 5 Complete: El grado de un grafo, es el número de ____________ que se conectan a un __________  aristas - vértice  líneas - nodo  nodos - arreglo  NA Pregunta 6 ¿Qué diferencia a las estructuras tipo árboles de las listas enlazadas?  Su estructura jerárquica.  El tipo de datos que almacena.  Su creación mediante punteros.  NA Pregunta 7 Para consultar los datos almacenados en un árbol, se necesita:  recorrer las ramas del mismo.  recorrer solo el sub árbol izquierdo.  recorrer los nodos del mismo.  NA Pregunta 8 Una colisión, se da cuando una función Hash genera una misma dirección para dos diferentes claves.  Verdadero  Falso  NA Pregunta 9 Debemos ejecutar uno de los procedimientos de rotación en árboles AVL, cuando encontramos que algún nodo muestra un valor de "0" en su factor de equilibrio.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 3 de 11

Pregunta 10 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Grafo es:  Es un par compuesto por dos conjuntos V y A, siendo V el conjunto de vértices y A el conjunto de pares de vértices.  Es la línea que une dos nodos.  Es el punto donde convergen uno o más arcos  NA Pregunta 11 De acuerdo con la teoría general de árboles, al número de arcos que se recorren desde la raíz a cierto nodo se le conoce como:  Recorridos  Longitud de camino  Longitud del árbol  NA Pregunta 12 Las estructuras jerárquicas a diferencia de las listas enlazadas, no utilizan los nodos para representar los elementos que las conforman.  Verdadero  Falso  NA Pregunta 13 El recorrido de un árbol binario puede ser realizado en profundidad y en anchura.  Verdadero  Falso  NA Pregunta 14 Tipo de grafo donde las aristas son bidireccionales:  grafos dirigidos  grafos similares  grafos no dirigidos  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 4 de 11

Pregunta 15 Un vértice de grado cero se denomina aislado.  Verdadero  Falso  NA Pregunta 16 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.  NA Pregunta 17 Un árbol es una estructura no lineal porque  a cada nodo le pueden seguir más de un nodo.  puede tener dos nodos raíz.  un nodo padre solo debe tener un nodo hijo.  NA Pregunta 18 Un árbol consta de un conjunto infinito de elementos llamados aristas y un conjunto infinito de sub árboles.  Verdadero  Falso  NA Pregunta 19 En un árbol, el camino hacia un nodo es una secuencia de nodos  que comparten el mismo nivel.  que empieza en la raíz y en el que cada nodo es adyacente al siguiente.  en el cual algunos de los nodos son adyacentes.  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 5 de 11

Pregunta 20 ¿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){ 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; }  NA Pregunta 21 Para realizar un recorrido en PostOrden en un árbol binario, se deben procesar los nodos así: raíz - izquierdo - derecho.  Verdadero  Falso  NA Pregunta 22 ¿Cuál es la matriz de incidencia del siguiente grafo?     NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 6 de 11

Pregunta 23 Las estructuras jerárquicas, al igual que las listas enlazadas, están organizadas linealmente, de forma que hay solamente un elemento siguiente y un antecesor.  Verdadero  Falso  NA Pregunta 24 Dado el siguiente árbol, identifique el o los grupos de elementos que son "PADRES".  { B, E, F }; { C, D }; { G, H, I }  { A, B, F }  { C, D, E, G, H, I }  NA Pregunta 25 Los árboles binarios más usuales en informática son los árboles de búsqueda.  Verdadero  Falso  NA Pregunta 26 Según la teoría de árboles, dos o más nodos con el mismo padre se denominan hermanos.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 7 de 11

Pregunta 27 Según la Teoría General de Árboles, la definición de "Grado del árbol" es:  Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X.  Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1.  Es el número de descendientes directos desde la raíz.  NA Pregunta 28 Dado el siguiente árbol, indique el resultado de aplicar un recorrido EnOrden.  L - D - B - H - G - J - Q - X - T - S - W - Y  B - G - J - H - D - S - W - T - Y - X - Q - L  B - D - G - H - J - L - Q - S - T - W - X - Y  NA Pregunta 29 Según la Teoría General de Árboles, la definición de "Longitud de camino" es:  Es el número de arcos que deben ser recorridos para llegar a un determinado nodo.  Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1.  Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X.  NA Pregunta 30 El recorrido de un árbol supone visitar cada nodo una sóla vez.  Verdadero  Falso  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 8 de 11

Pregunta 31 Los árboles binarios similares:  tienen la misma estructura y contienen la misma información.  tienen la misma información y diferente estructura.  tienen la misma estructura.  NA Pregunta 32 ¿Cuál es la expresión correspondiente al realizar un recorrido en PreOrden?  M-F-C-A-E-H-P-R-Q-Z  A-C-E-F-H-M-P-Q-R-Z  M-F-P-C-H-R-A-E-Q-Z  NA Pregunta 33 Según la Teoría General de Árboles, la definición de "Nivel" es:  Es el número de arcos que deben ser recorridos para llegar a un determinado nodo.  Es el número de nodos que deben ser recorridos para llegar desde la raíz al nodo X.  Es el número de descendientes directos desde la raíz.  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 9 de 11

Pregunta 34 En el siguiente árbol binario de búsqueda, ¿cuál es la expresión obtenida de realizar un recorrido EnOrden?  6, 13, 14, 9, 17, 26, 72, 64, 20, 15  15, 9, 6, 14, 13, 20, 17, 64, 26, 72  6, 9, 13, 14, 15, 17, 20, 26, 64, 72  NA Pregunta 35 La Longitud entre dos nodos de un Grafo es la suma de los valores que tienen los arcos que los une.  Verdadero  Falso  NA Pregunta 36 Los procedimientos de "Rotación doble derecha-izquierda" y el de "Rotación doble izquierda-derecha" utilizados para solucionar desbalances en árboles binarios, no son simétricos entre si.  Verdadero  Falso  NA Pregunta 37 En la estructura de un árbol, el camino es la secuencia de:  nodos, donde cada nodo es adyacente al siguiente.  raíces, donde existe un sub árbol.  niveles, donde cada nivel es un consecuente del anterior.  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 10 de 11

Pregunta 38 En un árbol AVL, el "factor de equilibrio" de cada uno de sus nodos, debe siempre encontrarse en un rango entre -1 y 1 para indicar que no existe un desbalanceo.  Verdadero  Falso  NA Pregunta 39 Los árboles son estructuras jerárquicas, en donde cada elemento puede tener diferentes siguientes elementos.  Verdadero  Falso  NA Pregunta 40 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Grafo dirigido es:  Permite representar la existencia de nodos y arcos en el grafo.  Grafo en donde los arcos tienen dirección.  Grafo en donde los arcos no tienen dirección.  NA  https://evl.grammata.es/siette/notebook?t=989394eb-fa09-4459-b9ca-d9eae422d8f2&u=ZYLT%2BWqZ5X3Jy0zY1VjLNXWn8eg%3D Página 11 de 11

ESTRUCTURAS DE DATOS Tests incluidos: https://www.daypo.com/estructura-datos-22.html#test https://www.daypo.com/datos-2.html#test https://www.daypo.com/estructuras-datos-3.html#test T o d o n od o q h e n o t i e ne r a m i fi c a c i o n e s s e c o n o c e c o m o : P a d r e D e sc en d i en t e T e r m i na l u h o j a A q u e r e co r r i do s e r e f i e r e l a s i g u i e n t e s e c u e n c i a S u b a r b o l i z q u i e r d o , R a i z , S u b a r b o l d e r e c h o I n o r d e n P o s o r d e n P r e o r d e n E n e l á m b i t o c o m p u t a c i o n a l , u n g r a f o e s t á c o m p u e s t o p o r u n c o n j u n t o d e n o d o s y a r c o s r e l a c i on a d o s e n t r e s í. V e r d ade r o F a l s o F o r m a n l m e n t e u n g r a f o s e d e f i n e co m o G = ( n , c ) s i e n d o n u n n odo d ado d e l g r a f o y , c l o s c a m i n o s a s o c i a d o s a l n odo . V e r d a d e ro F a l s o S e co n o c e co m o o r d e n d e l g r a f o a l a s e c u e n c i a d e a r co s y v e rt i c e s n e c e s a r i o s p a r a a l c a n z a r u n n o d o d e s t i no F a l s o V e r d ad e ro L a s m a t r i c e s d i s p e r s a s , p ued e n co n t e ne r t a n t a I n f o r m a c i ó n co m o l a s m a t r i c e s d e a d y a c e n c i a p e ro n o o c u p a n t a n t a m e m o r i a co m o e ll a s . F a l s o V e r d ad e ro S e co n o c e c o m o n i v e l d e u n n od o E l n u m e ro d e n od o s h e r m an o s q u e u n n o d o d e b a t e ne r E l n u m e ro d e n od o s p o r e l c ua l d e be n p a s a r p a r a l l e g a r a e l E l n u m e ro d e a r c o s q ue d e b e n s e r r e c o r r i d o s p a r a ll e g a r a e l

C u a l d e l a s s i g u i e n t e s o p c i one s d e c od l g o p e r m i t e e n j a v a d e f i n i r u n a e s t r u c t u r a t i p o a r b o l b i n a r i o P u b l i c c l a ss N o do { I n t v a l o r ; I n t N o d o i z q ; I n t N o d o d e r ; } P u b l l c c l a ss n odo { I n t v a l o r ; I n t i z q I n t d e r } P u b l l c c l a ss N o do { I n t v a l o r ; S t r u c t N o d o S t r u c t N o d o d e r ; } P a r a r e p r e s e n t a r u n g r a f o a t r a v e s d e l a m a t r i z d e a d y a c en c i a e t i qu e t a m o s l a s fil a s c o n l o s v e rt l c e s y l a s c o l u m na s c o n l a s a r i s t a s V e r d a d e ro F a l s o S i : X e s h i j o d e Y q u i e r e d e c i r q ue S i e m p r e X v a a s e r h ij o d e Y U n n o d o X e s a n t e c e s o r d i r e c t o d e u n n o d o Y U n n o d o X e s d e sc en d i e n t e d i r e c t o d e u n n o d o Y L o s a r b o l e s b i na r i o s o b t i en e n e s e n o m b r e p o r c u a n t o s u p r og r a m a c l o n s e r e a li z a e x cl u s i v a m e n t e e n c od l g o b i na r i o V e r d a d e ro F a l s o L o s a r b o l e s A V L s o n u nan v a r l ed a d d e AB B q ue p e r m i t e m i n i m i z a r l o s t i e m p o s d e a c c e s o a c a d a u no d e l o s n o d o s d e l a r b o l V e r d a d e ro F a l s o C u a l e s e l c o d l g o c o r r e c t o p a r a c o m p l e t a r e l m e t o d o d e l n s e r c l o n d e u n n ue v o n o d o P u b li c v o i d i n s e rt a r ( i n t _ v a l o r ) { N o d o n u e v o = n e w N o d o (_ v a l o r ) ; ( r a i z = = n u e v o ) r a l z = n u e v o ; E l s e { N o d o p a d r e = n u ll : N o d o a c t u a l = r a í z : } } I f ( a c t u a l . V a l o r > _ v a l o r ) { a c t u a l = a c t u a l. I z q ; } e l s e { a c t u a l = a c t u a l. D e r ; } W h ll e ( a c t u a l = n u ll ) { P a d r e = a c t u a l ; I f ( a c t u a l. v a l o r > _ v a l o r){

a c t u a l a c t u a l. I z q ; } e l s e { a c t u a l a c t u a l. D e r ; } } I f ( a c t u a l . V a l o r > _ v a l o r ) { p a d r e . I z q = n ue v o ; } e l s e { p a d r e . D e r n u e v o ; } E l r e co r r i d o d e u n a r b o l p u e d e s e r r e a li z a d o e n p ro f u n d i dad y e n a n c h u r a F a l s o V e r d a d e r o L o s g r a f o s d i r i g i d o s g r a f l c a m e n t e s on r e p r e s e n t a d o s c o n a r i s t a s c a r e n t e s d e u n a d l r e cc l on e s p e c i f i c a F a l s o V e r d a d e r o E n t r e e l r e co rr i d o d e l o s a r bo l e s b i n a r i o s t e n e m o s A n c h u r a y p r o f u n d i d a d P r e o r d en y p o s o r d e n A s c e n d e n t e y d e sc e n d e n t e . L o s r e co r r i d o d e li s t a s d e a d y a c e n c i a t r a b a j a n s o l a m en t e s o b r e l o s v e rt i c e s e x i s t en t e s e n e l g r a f o F a l s o V e r d ad e ro T r a n s f r m a r l a c l a v e d e u n a f u n c l o n h a s h p e r m i t e e n co n t r a r E l v a l o r d e s e a do E l p r i m e ro v a l o r E l u l t i m o v a l o r L a f u n c i o n h a s h g e n e r a d i f e r en t e s d i r e cc i o n e s p a r a d o s d i f e r en t e s c l a v e s F a l s o V e r d a d U na m a t r i z d e a d y a c en c i a d e G s e f o r m a a l u b i c a r e n l a s fi l a s l o s v e rt i c e s d e G y e n l a s c o l u m n a s l a s a r i s t a s d e G F a l s o V e r d ad e ro S I X e s a n t e c e s o r d i r e c t o d e u n n od o Y q u i e r e d e c i r Y e s p a d r e d e X X e s h i j o d e Y X e s p a d r e d e Y

S I e l n o d o X e s a p u n t a d o p o r e l n odo Y Y e s h i j o d e X X e s h i j o d e Y X e s p a d r e d e Y D e a c u e r d o a l a c o n c e p t u a l l z a c l o n d e l a t e o r l a g e ne r a l d e g r a f o s l a d e fi n l c l on d e n o d o e s Li n e a q u e u n e d o s n o d o s E s u n p a r co m p i e s t o p o r d o s co n j u n t o s d e V y A s i e n d o V e l co n j u n t o d e v e rt i c e s y A e l co n j u n t o d e p a r e s d e v e rt i c e s U n p un t o d o n d e co n v e r g a u n o o m a s a r co s L a d e fi n i c l o n d e a r b o l e s E s t r u c t u r a d e d a t o s e n l a c u a l c a da n o d o p uede t en e r u n h i j o I z q u i e r d o y u n h i j o d e r e c h o y n o p u e d e t e n e r m a s d o s h i j o s E s t r u c t u r a d e d a t o s c u y o s n o d o s e s t a n co ne c t a d o s e n f o r m a j e r a r q u i c a Q u e e l s u b a r b o l c o n t i ene v a l o r e s q ue c o n t i e ne d i c h o n o d o s y a qu e l s u b a r b o l d e r e c h o c o n t i e n e v a l o r e s q u e c on t i en e d i c h o n o do s D e a c u e r d o a l a co n c e p t u a li z a c i o n d e l a t e o r í a g e ne r a l d e g r a f o s d e t e r m i ne j n a d e l a s f o r m a s m a s co m u n e s p a r a r e p r e s en t a r l o s g r a f o s e n e l c a m p o d e l a c o m p u t a c l o n C o l a d e a d y a c e n c i a A r b o l b i na r i o d e a d y a c e n c i a M a t r i z d e a d y a c e n c i a U n a r b o l p o d r í a s e r d e f i n i d o r e c u r s i v a m e n t e c o m o u na co l e cc i on d e n o d o s d o n d e c a da u n o d e e l l o s p u e d e s e r l a d e o t ro s s u b a r b o l e s V e r d a d e ro F a l s o P o r d e f i n i c i o n l a t i e n e n i v e l N o t i en e n i v e l C e ro U no U n a r b o l d e b u s q u ed a b i na r i a P u e d e p e r m i t i r t e n e r m a s d e d o s h i j o s s o l o s i s e co n s t i t u y en co m o n o d o s t e r m i na l e s u h o j a s N o p e r m i t e t e n e r a n l n gu n n o d o t en e r m a s d e d o s h i j o s o s u b a r b o l e s E s a q ue l q u e g ua r d a i n f o r m a c i on co m o u no s y c e ro s E n u n a r b o l e l c a m i n o h a c i a u n n o d o e s u n a s e c u e n c i a d e n o d o s Q u e co m p a rt e n e l m i s m o n i v e l E n e l c u a l a l g uno s d e l o s n o d o s s o n a d y a c en t e s Q u e co m i en z a e n l a y e n e l q ue c a d a n o d o e s a d y a c e n t e a l s i g u i e n t e