Consolidado E. Datos (1)

pdf

School

Universidad Técnica Particular de Loja *

*We aren’t endorsed by this school

Course

100

Subject

Mathematics

Date

Jun 3, 2024

Type

pdf

Pages

260

Uploaded by mamartinezx

Report
[AAB01] Cuestionario: Responda las preguntas planteadas a fin de afianzar sus conocimientos Comenzado: 28 de mayo en 13:56 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. Los nodos pueden contener varios campos de información además del campo de enlace. Verdadero Falso La concatenación de cadenas permite extraer extractos de texto desde una o más variables de tipo String. 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 1/5
Pregunta 3 0.5 pts Pregunta 4 0.5 pts Pregunta 5 0.5 pts Pregunta 6 0.5 pts Pregunta 7 0.5 pts Verdadero Falso Para las estructuras de datos estáticas, no se debe definir su tamaño, ya que puede cambiar durante la ejecución del programa. es necesario definir su tamaño en memoria antes de la ejecución del programa. se puede o no definir su tamaño, este varía dependiendo si se lo define previamente o no. 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 Un conjunto es un grupo de elementos sin orden concreto ni valores repetidos. Verdadero Falso Entre las operaciones para el tratamiento de listas enlazadas tenemos: adición, sustracción, producto creación, inserción, lectura concatenación, sustracción Entre las principales operaciones aplicadas a arreglos tenemos: lectura, escritura, inserción y búsqueda. 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 2/5
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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 Falso 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 Los nodos que componen las listas enlazadas están compuestos por una parte para la información, un índice que indica la posición en la lista y un puntero hacia el siguiente nodo. Verdadero Falso El resultado en pantalla del siguiente extracto de código es: "27ab5". String msg1 = 'a'; String msg2 = 'b'; System.out.println(2+7+msg1+msg2+5); Verdadero Falso Los índices de los arreglos en Java, siempre comienzan con el valor cero. Verdadero Falso 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. 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 4/5
Pregunta 18 0.5 pts Pregunta 19 0.5 pts Pregunta 20 0.5 pts Examen guardado en 14:08 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. Una lista doblemente enlazada es aquella en la que cada nodo tiene un puntero a su sucesor y otro a su predecesor. Verdadero Falso 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] Para ordenar un arreglo mediante métodos iteractivos, son necesarias por lo menos dos estructuras repetitivas. Verdadero Falso Entregar examen 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 5/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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Pregunta 3 0.5 pts Pregunta 4 0.5 pts Pregunta 5 0.5 pts Pregunta 6 0.5 pts Pregunta 7 0.5 pts Dinámico. Estático y simple. Estático y compuesto. 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 Los métodos de ordenación directos son: intercambio, selección, inserción, burbuja shell, ordenación rápida, por mezcla, radixsort ascendente, descendente Los nodos pueden contener varios campos de información además del campo de enlace. Verdadero Falso Los nodos que componen las listas enlazadas están compuestos por una parte para la información, un índice que indica la posición en la lista y un puntero hacia el siguiente nodo. Verdadero Falso El tipo de datos de una variable, permite determinar: 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 2/5
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 El tipo de estructura de datos que puede hacer uso de ella. El rango de valores que puede adoptar. Las estructuras de control que harán uso de ella. 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. Realiza saltos por cada una de las posiciones del arreglo hasta encontrar el elemento deseado. No es dependiente de como esten insertados los elementos en el arreglo. La implementación de listas enlazadas permite optimizar el uso de memoria. Verdadero Falso 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. Las Pilas pueden ser implementadas, tanto con estructuras estáticas como dinámicas. Verdadero Falso 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. 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 3/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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Pregunta 18 0.5 pts Pregunta 19 0.5 pts Pregunta 20 0.5 pts Examen guardado en 16:23 Falso La concatenación de cadenas permite extraer extractos de texto desde una o más variables de tipo String. Verdadero Falso 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 Los índices de los arreglos en Java, siempre comienzan con el valor cero. Verdadero Falso Entregar examen 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 5/5
ESTRUCTURA DE DATOS - BIM1 Estructura de Datos Nº preguntas contestadas: 40 de 40 | Comienzo: 05/12/2021 11:20:42 | Tiempo empleado (min): 53 Nombre completo: DAYANA ALICIA TAPIA TAPIA Cédula de identidad: 1105605057 Asignatura: ESTRUCTURA DE DATOS Test: BIM1 Estructura de Datos Fecha y hora: 05/12/2021 11:20:42 Duración del test (min): 60 Nº preguntas del test: 40 Nº preguntas contestadas: 40 Nº preguntas erróneas: 7 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 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 2 https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 1 de 9
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
división, comparación y duplicación. extracción, concatenación y asignación. adición, reducción y recorrido. NA Pregunta 7 Para insertar un elemento al final de una lista enlazada se debe hacer: Que tanto el apuntador del primer como del último nodo apunten al nuevo elemento. Que el apuntador del ultimo nodo apunte al nuevo elemento. Que el apuntador del primer nodo apunte al nuevo elemento. NA Pregunta 8 Los "grafos", son considerados como estructuras de datos de tipo: Simples o fundamentales. Dinámicos. Compuestos o estructurados. NA Pregunta 9 El acceso a los elementos de un arreglo se lo realiza por medio de los índices. Verdadero Falso NA Pregunta 10 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 Pregunta 11 La asignación de memoria en las estructuras dinámicas, puede crecer o disminuir según sea definido por la ejecución del programa. Verdadero Falso https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 3 de 9
NA Pregunta 12 Para ordenar un arreglo mediante métodos iteractivos, son necesarias por lo menos dos estructuras repetitivas. Verdadero Falso NA Pregunta 13 La operación de conjuntos que genera un nuevo conjunto C, el cual contiene todos los elementos, que pertenecen por lo menos a uno de los conjuntos A o B dados. Diferencia simétrica Intersección de conjuntos Unión de conjuntos NA Pregunta 14 El tamaño previamente declarado para un arreglo, puede ser cambiado de acuerdo a la conveniencia del programa. Verdadero Falso NA Pregunta 15 Los elementos de la pila se añaden o quitan solamente por la parte? del centro del fondo de la cima NA Pregunta 16 En el arreglo [50,20,40,80,30] la pasada 1 de la ordenación por burbuja produce: [20,40,50,30,80] [20,40,80,30,50] [20,40,30,50,80] NA https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 4 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Verdadero Falso NA Pregunta 23 Las siguientes sentencias de código: String msn = "Universidad Tecnica"; String msn1 = msn.substring(10,7); permitirán almacenar la siguiente cadena en la variable msn1: "dad Tec" "dadTecn" "ad Tecn" NA Pregunta 24 Segúnlas siguientes líneas de código, el valor almacenado en la variable " letras " es: " versi ". Verdadero Falso NA Pregunta 25 Entre las operaciones para el tratamiento de listas enlazadas tenemos: adición, sustracción, producto concatenación, sustracción creación, inserción, lectura NA Pregunta 26 Los métodos de ordenación directos son: ascendente, descendente intercambio, selección, inserción, burbuja shell, ordenación rápida, por mezcla, radixsort NA Pregunta 27 https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 6 de 9
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 28 Las siglas LIFO, referente a las Pilas se refieren a: Late Input Fast Output Last In First Out Level Input Fast Output NA Pregunta 29 Segúnlas siguientes líneas de código, el valor almacenado en la variable " letras " es: " ivers ". Verdadero Falso NA Pregunta 30 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 31 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. https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 7 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Pregunta 37 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 38 Los nodos pueden contener varios campos de información además del campo de enlace. Verdadero Falso NA Pregunta 39 Las estructuras de datos "Listas", pueden ser catalogadas como de tipo: Estático y simple. Estático y compuesto. Dinámico. NA Pregunta 40 Los métodos Secuencial y Binaria, son métodos de ordenación en arreglos. Verdadero Falso NA https://evl.grammata.es/siette/notebook?t=ad3946b3-ef59-41b0-8bfd-eeb97d064d68&u=bO%2F8CYlOdsTBQu1oUyhq2Fr2pIo%3D Página 9 de 9
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
¿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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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){
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Q u e e s e l n o d o i n t e r i o r T o d o n o d o q u e t i e n e d e s e e d i en t e d i r e c t o s v T o d o n o d o q u e n o e s t e r m i n a l u h o j a E l n u m e ro d e a r co s d e u n a r b o l E n l a s t a b l a s h a s h e l a s c e s o a l a l n f o r m a c l o n e s R a p i d o O r d e n a d a v L e n t o T o d o á r b o l q u e n o e s v a o , t i en e u n ú n i c o n o d o r a í z . V e r d ad F a l s o L a a l t u r a d e u n a r b o l E l m a x l m o n u m e r o d e n i v e l e s d e t o d o s l o s n o d o s d e u n a r b o l E l n u m e r o m a x i m o d e t od o s l o s n od o s h i j o s I gua l a l p ro m ed i o d e t o d a s l a s a l t u r a s L o s a r b o l e s b i na r i o s d e b u s q ue d a p r e s e n t a n u n a c a r a c t e r í s t i c a q u e e s c o n s i de r a d a co m o v en t a j a f r e n t e a l o s o t ro s t i p o s d e a r b o l e s b i na r i o s e s t a v en t a j a e s F a c il i t a n r e a l i z a r l o s t r e s r e c o rr i d o s d e l a r b o l v F a c i l i t a n l a l o c a li z a c i o n d e e l e m e n t o s a l i n t e r i o r d e l a r b o l P e r m i t e n a l m a c en a r m u c h a m a s i n f o r m a c i o n e n e l a r b o l S e c o n o c e a l g r a d o d e e n t r a da c o m o a l n u m e ro d e a r c o s q ue I n c i d e n s ob r e u n n od o V e r d a de r o F a l s o Q u e e s g r a d o d e u n n o d o v N u m e ro d e d e sc e nd i e n t e s d i r e c t o s d e u n d e t e r m i na do a r b o l N u m e ro d e d e sc e nd i e n t e s i n d i r e c t o s d e u n d e t e r m i na do a r b o l N u m e ro d e d e sc e nd i e n t e s d i r e c t o s d e u n d e t e r m i na do n o d o L a e s t r u c t u r a fi n a l d e u n a r b o l AV L C a m b i a d e a c u e r d o a l o r d e n d e i n s e r c i o n d e e l e m e n t o S i e m p r e s e r a I g u a l , s i n I m p o rt a r e l o r d e n d e l n s e r c l o n v A d a p t a s u f o r m a d e a c u e r d o a l o r d e n d e l n s e r c l o n d e e l e m e t o P a r a l a c r e a c i o n d e u n a r b o l p r i m e r a m e n t e s e d eb e d e t e r m i na r e l n u m e ro m a x i m o d e e l e m e n t o s q ue e d t e d e be r a co n t e ne r v F a l s o V e r d a d e r o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
S e d i c e q ue t o d o l o s n o d o s q ue s on d e s c e nd i e n t e d i r e c t o s d e u n m i s m o n o d o s on h e r m an o s F a l s o V e r d a d R e s o l u c l o n d e c o li s i one s F u e rt e a g r u p a m i en t o a l r e de d o r d e c i e rt a s S ondeo c u ad r a t l c o c l a v e s , p r o v o c a n d o u n a b u s q u e d a s e c u e n c i a l E n c a dena m i en t o s e p a r a d o A l m a c e n a l o s v a l o r e s c o li s i o n ad o s a m e d i d a q ue s e a n r eq u e r i d o s p o r l a a p ll c a c l on S ondeo l i n e a l P u e d e n q u e da r c a s ill a s d e l a r r e g l o s i n v i s i t a r L a c o l o c a c i o n d e e l e m e n t o s e n u n a r b o l b i n a r i o d e b u s qu e da d e be r e a l i z a r c e c on l o s m e n o r e s a l a i z q u i e r d a y l o s m a y o r e s a l a d e r e c h a V e r d a d e ro F a l s o L a s e s t r u c t u r a s j e r a r q u i c a s a l i g u a l q ue l a s li s t a s e n l a z a da s , e s t a n o r g a n i z a d a s l i n e a l m e n t e d e f o r m a q ue h a y s o l a m e n t e u n e l e m e n t o s i g u i e n t e y u n a n t e c e s o r V e r d a d e ro F a l s o C on o c e m o s c o m o g r a d o d e a r b o l e l m a x l m o n u m e ro d e n i v e l e s q ue e n c o n t r a m o s d e l a r b o l S u m a t o r i a d e t o d o s l o s g r a do s d e l o s n o d o s d e u n a r b o l e l m a x l m o g r a d o d e t o d o s l o s n o do s d e l a r b o l R e s o l u c l o n d e c o li s i o n e s ( v en t a j a s ) P e r m i t e u na m e j o r d i s t r l b u c i o n d e c l a v e s S o n d e o c ua d r a t i co co ll c l o n a d a s s ond e o l i n e a l C a da e l e m en t o t e n ga u n a p u n t a d o r l a c u a l :: ::: > -< ::::: :::: -- - i r a a l m a c e n a n d o l o s v a l o r e s co l i c i onad o s E n c a d e na m i e n t o s ep a r a do E s t r u c r u r a c i r c u l a r q ue r eg r e s a a l p r i m e r e l e m e n t o u na v e z q u e a ll egad o a l u l t i m o S I e l n o d o X a p un t a a u n n o d o Y q u i e r e d e c i r q ue X e s p a d r e d e Y V e r d a d F a l s o S I e l g r a f o e s n o d i r i g i d o e l g r a d o p u e d e c l a s i f i c a r s e e n G r a d o d e e n t r a da y g r a do d e s a l i da V e r da d e ro F a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
A q u e r e c o r r i d o s e r e fi e r e l a s i gu i en t e s e c u e n c i a R a l z , s u b a r b o l I z q u i e r d o , s u b a r b o l d e r e c h o P o s o r d e n I n o r d e n P r e o r d en U n g r a f o e s t a co n f o r m ad o p o r v e rt i c e s y a r i s t a s F a l s o V e r d ad e r o 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 n e r a l d e g r a f o s l a d e f i n i c i o n d e l ong i t u d d e c a m i n o e s C a n t i d a d d e n o d o s q ue c o n t en g a u n c a m i n o i n cl u i d o e l i n i c i a l y m e l fi na l G r a f o e n d o n d e l o s a r co s t i en e n d i r e c c l o n G r a f o e n d o nde l o s a r c o s n o t i enen d l r e cc l on R e co rr i do q ue s i g u e e l s i g u i e n t e m o d e l o " i z q u i e r d a , d e r e c ha , A n c hu r a P r e o r d en P o s o r d e n L a e s t r u c t u r a f i na l d e u n a r b o l d e b u s q u ed a b i n a r i a N o c a m b i a d e a c u e r d o a l o r d en d e i n s e r c i o n d e e l e m en t o s S i e m p r e s e r a i gua l s i n i m p o rt a r e l o r d e n d e i n s e r c i on C a m b i a d e a c u e r d o a l o r d en d e l n s e r c l o n d e e l e m e n t o s U n r e co r r i do r eq u i e r e q u e c a da n odo s ea p ro c e s a d o u na s o l a v e z , e n u n a d e t e r m i n ada s e c u e n c i a V e r d ad F a l s o E l o b j e t i v o d e b a l a n c e o d e u n a r b o l e s M i n i m i z a r e l n u m e ro d e c o m p a r a c i o n e s p a r a l o g r a r u n m e j o r t i e m p o d e a c c e s o a l o s d a t o s M a x i m i z a r e l n u m e ro d e co m p a r a c i o n e s p a r a l o g r a r u n m e j o r t i e m p o d e a c c e s o a l o s d a t o s E l b a l a n c e o d e a r b o l d e i n ne c e s a r i o L a s m a t r i c e s d e a d y a c en c i a r eq u i e r e n l a u t i l l z a c i o n d e n e s p a c i o s d e m e m o r i a p a r a l a i n f o r m a c l o n d e l o s g r a f o s V e r d a d e ro F a l s o T i p o d e g r a f o d onde l a s a r i s t a s s o n b i d i r e cc i o n a l e s G r a f o n o d i r i g i do G r a f o d i r i g i d o G r a f o s i m i l a r e s
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Q u e e s e l g r a d o d e l a r b o l E s e l n u m e r o d e d e sc e n d i en t e d e t o d o s l o s n o d o s E s e l g r a d o m a s b a j o d e t od o s l o s n o d o s E s e l g r a d o m a s a l t o d e t o d o s l o s n o do s P a r a r e p r e s en t a r u n g r a f o m e d i an t e l a m a t r i z d e i n c i d en c i a e l g r a f o d eb e s e r e t i q ue t a do V e r da d e ro F a l s o E s c o m u n e n a r b o l e s q u e d e p e nd i e n d o d e s u p ro g r a m a c l o n e x i s t a a l g un o s n o d o s d e sc en d i en t e s q u e a p u n t e n h a c i a e l n o d o r a i z F a l s o V e r d a d e ro C u a l e s e l co d i g o co r r e c t o p a r a co m p l e t a r e l m e t o d o r e c u r s i v o p r e ü r d e n ? P u b ll c v o l d P r e o r d e n ( N o d o a c t u a l ) { ( a c t u a l n u ll ) { } } P r e o r d en ( a c t u a l. l z q ) ; S y s t e m . o u t . p r i n t ( a c t ua l. v a l o r + " " ) ; P r e o r d en ( a c t u a l . de r ) ; P r e o r d en ( a c t u a l. l z q ) ; P r e o r d en ( a c t u a l . de r ) ; S y s t e m . o u t . p r l n t ( a c t ua l. v a l o r + " " ) ; S y s t e m . o u t . p r i n t ( a c t ua l. v a l o r + " " ) ; P r e o r d en ( a c t u a l . i z q ) ; P r e o r d en ( a c t u a l. d e r ) ; A l m a c en a l a l n fo r m a c l o n e n p o s i c i o n e s p s e u do - a l e a t o r i a s T a b l a s h a s h B u s qu e d a s e c u e n c i a l B u s qu e d a b i n a r i a L a s m a t r i c e s d i s pe r s a s s e a p o y a n e n a r r e g l o s a l t e rn a t i v o s p a r a p o d e r r e p r e s e n t a r s o l a m en t e l o s e n l a c e s e x i s t en t e s e n e l g r a f o . V e r d a d e ro F a l s o E n u n g r a f o c a da n o d o p u e de t e ne r U n p r e de c e s o r N l n g u n p r e de c e s o r U no o m a s p r e d e c e s o r e s
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
E n t e r m i ne s c o m p u t a c i o na l e s u n a r b o l P od r a g e n e r a r t a n t o s n o d o s r a i z co m o p ue d a o s ea n e c e s a r i o P u e d e t en e r v a r i o s n o d o s r a í z , s i e m p r e y c u a n d o n o e x i s t a u n n o d o e n c o m u n D ebe t en e r u n s o l o n o d o s r a i z , d e l c ua l d e pende r a t od o s l o s s u b a r b o l e s E l a c c e s o a l o s d i f e r e n t e s e l e m e n t o s q u e co n f o r m a n u n a r b o l s e r e a li z a p o r m e d i o d e i n d i c e s p r e v i a m e n t e d e f i n i d o s F a l s o V e r d a d e ro L a s o pe r a c i o n e s d e b u s q u e d a e i n s e r c i on e s i n e fi c i en t e c u and o e l a r b o l c r e c e o d e c r e c e d e s co n t ro l a da m e n t e V e r d a d F a l s o L a l m p l e m e n t a c l o n d e li s t a s d e a d y a c en c i a a l I g ua l q u e c o n l a s m a t r i c e s d e a d y a c e n c i a p u e d e r eq u e r i r q u e h a y a u n a u t i li z a c i on I n n e c e s a r i a d e m e m o r i a p a r a e l a l m a c e n a m i en t o d e i n f o r m a c l on V e r d a d e ro F a l s o A q u e l l o s a r b o l e s q u e n o t i e n e n d e s e n d i en t e s s o n co n o c i do s co m o N o d o h o j a N o d o h e r m an o N o do r a í z 5 . E s c o m ú n e n á r b o l e s d e b ú s q ue d a b i n a r i a e l i n g r e s o d e I n f o r m a c i ón d up li c a da , d e b i e n d o é s t a c o l o c a r s e a l a I z q u i e r d a d e s u c o p l a . F a l s o V e r d a d e ro 1 5 . L o s á r b o l e s s o n e s t r u c t u r a s J e r á r q u i c a s , e n d o n d e c a da e l e m e n t o p u e d e t e n e r d i f e r en t e s s i gu i en t e s e l e m en t o s . F a l s o V e r d a d e ro
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
A . B , F } 7 . E l e n l a c e e n t r e d o s n o d o s , d e f i ne e l c a m i n o . l a e l b o s q ue . 3 7 . R e co rr i do d e u n á r b o l b i na r i o e n p ro f u n d i d a d d o n d e e l a c c e s o e s : ( r a í z - s u b á r bo l i z q u i e r d o - s u b á r b o l d e r e c h o ) v P r e ü r d e n E n ü r d e n P o s ü r d e n L o s á r b o l e s s i m il a r e s s on l o s q u e t i en e n l a m i s m a e s t r u c t u r a l a m i s m a I n f o r m a c i ó n . F a l s o V e r da de ro 3 5 . L a s u m a d e l o s e l e m en t o s d e u na fil a d e l a m a t r i z d e i n c i d e n c i a , p ro po r c i o n a e l g r a d o d e l v é rt i c e i d e n t i fi c a d o e n e s a f il a . F a l s o V e r d a d e ro 1 6 . E l a c c e s o a l o s d i f e r e n t e s e l e m e n t o s q u e co n f o r m a n u n á r b o l s e r e a li z a p o r m e d i o d e í n d i c e s p r e v i a m en t e d e f i n i do s . F a l s o V e r d a d e ro 8 . E l n o d o p a d r e d e u n n o d o s i e m p r e t i e n e u n e n l a c e a p u n t a n d o a n u l l. v e r d a d e r o F a l s o 1 8 . E n t e o r í a d e á r b o l e s , l o s n o d o s s u c e s o r e s s e l l a m a n h e r m a n o s . V e r d e ro F a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
1 2 . l C u á l e s e l g r a d o d e l v é rt i c e a ( b ) d e l s i g u i e n t e g r a fo ? 2 4 . D e a c u e r d o co n l a t e o a g e n e r a l d e á r b o l e s , a l n ú m e ro d e a r co s q u e s e r e co r r e n d e s d e l a r a í z a c i e rt o n od o s e l e c o no c e c o m o : L o ng i t u d d e l á r b o l R e c o rr i do s L o ng i t u d d e c a m i n o 3 4 . U n á r b o l co n s t a d e u n co n j u n t o i n f i n i t o d e e l e m e n t o s ll a m ad o s a r i s t a s u n co n j u n t o i n f i n i t o d e s u b á r b o l e s . F a l s o V e r da de ro 3 2 . D e a c u e r d o a l a c o n c e p t u a ll z a c l ó n d e l a t e o a g en e r a l d e g r a f o s , l a d e f i n i c i ó n d e N o d o e s : E s e l p u n t o d o nd e c o n v e r g e n u no o m á s a r c o s E u n p a r co m p u e s t o p o r d o s co n j u n t o s V y A , s i e n d o V e l co n j u n t o d e v é 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 l c e s . E s l a n e a q ue u ne d o s n o d o s . 2 6 . E n e l s i g u i e n t e á r b o l b i n a r i o d e b ú s qu e da , é c l e s l a e x p r e s i ón o b t e n i da d e r ea li z a r u n r e c o r r i do E n O r d e n ? 6 1 5 , 9 , 6 , 1 4 , 13 , 2 0 . 1 7 , 6 4 . 2 6 . 72 6 , 1 3 , 1 4 , 9 , 1 7 , 2 6 , 7 2 , 6 4 , 2 0 , 1 5 6 , 9 , 1 3 , 1 4 , 1 5 , 1 7 , 2 0 , 2 6 , 6 4 , 72 ® ' '----® ®
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
13 . E n e l s i g u i e n t e á r b o l , e s l a e x p r e s i ó n o b t e n i da d e r ea li z a r u n r e c o rr i d o E n O r d e n ? l + 2 7 . E l c a m i n o , e s l a s e c u en c i a d e v é rt i c e s q ue s e d e be s e g u i r p a r a ll e g a r d e l v é rt i c e o r i g e n a l v é rt i c e d e s t i no . V e r d a d e r o F a l s o 1 0 . P a r a r e p r e s en t a r u n g r a f o m e d i an t e l a m a t r i z d e i n c i d e n c i a , e l g r a f o d e be s e r e t i q ue t a d o . F a l s o V e r d a d e r o 2 3 . E l r e co r r i d o e n á r b o l e s s e l o p u e d e e f e c t u a r e n : p ro f u n d i d ad a n c h u r a . a n c h u r a d e I z q u i e r d a a d e r e c h a . s e c u e n c i a l y b i na r i o . 2 . ¿ Q u é d i f e r e n c i a a l a s e s t r u c t u r a s t i po á r b o l e s d e l a s l i s t a s e n l a z a d a s ? S u e s t r u c t u r a J e r á r q u i c a . S u c r e a c i ó n m e d i a n t e p u n t e r o s . E l t i p o d e d a t o s q ue a l m a c e n a . 3 6 . P a r a r e a li z a r u n r e c o r r i d o e n P o s t O r d en e n u n á r b o l b i na r i o , s e d eb e n p ro c e s a r l o s n o d o s a s í : r a í z - i z q u i e r d o - d e r e c h o . V e r d a d e r o F a l s o 2 5 . E n u n g r a f o n o d i r i g i d o , e l a r c o q u e u n e l o s n o d o s A B ; s e p u e d e e s c r i b i r d e c u a l qu i e r a d e e s t a s f o r m a s ( A , B ) V e r d ade r o F a l s o 2 9 . E l n i v e l d e u n n o do e s s u d i s t a n c i a d e s d e l a r a í z I n c r e m e n t a do e n 1. V e r d a d e ro F a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
2 1. S e g ú n l a T e o r í a G ene r a l d e Á r b o l e s , l a d e fi n i c i ón d e " G r a do d e l á r b o l " e s : E s e l n ú m e r o d e a r c o s q u e d e ben s e r r e c o rr i d o s p a r a ll ega r d e s d e l a r a í z a l n o d o X . E s e l n ú m e ro d e d e s c e nd i e n t e s d i r e c t o s d e s d e l a r a í z . E s e l m á x i m o n ú m e ro d e n i v e l e s d e t o d o s l o s n o d o s d e l á r b o l. E q u i v a l e a l n i v e l m á s a l t o d e l o s n o d o s m á s 1 L a s e s t r u c t u r a s j e r á r q u i c a s a d i f e r e n c i a d e l a s l i s t a s e n l a z a da s , n o u t i li z a n l o s n o d o s p a r a r e p r e s e n t a r l o s e l e m e n t o s q ue l a s c o n f o r m a n . V e r d a d e r o F a l s o 1 1. E n l a e s t r u c t u r a d e u n á r bo l , g e ne r a l m e n t e e x i s t e n n o d o s q ue n o t i e n e n r a m i fi c a c i o ne s , e s t o s n o d o s s e l o s c o n o c e c o m o : H e r m a no s H i j o s H o j a s 1 4 . L a e s t r u c t u r a d e u n á r b o l b i na r i o e s t a d e f i n i da c o rn o : h o j a _ i z q u i e r d a , d a t o s , h o j a _ d e r e c h a h o j a _ i z q u i e r d a , h o j a _ d e r e c h a . h o j a _ d e r e c h a , d a t o s 9 . ¿ c u á l e s e l c ó d i g o co r r e c t o , p a r a co m p l e t a r e l m é t o do d e i n s e r c i ón d e u n n u e v o n od o e n u n A B B ? w h l l e l f f a r 1 7 . U n v é rt i c e d e g r a d o c e ro s e d e n o m i na a i s l ad o . V e r d a d e ro F a l s o 1 9 . E n u n á r b o l b i na r i o d e b ú s q u e d a l o s e l e m e n t o s s e co l o c a n : e n c ua l q u i e r p o s i c i ó n . l o s m eno r e s a l a i z q u i e r d a y l o s m a y o r e s a l a d e r e c h a . l o s m eno r e s a l a d e r e c h a y l o s m a y o r e s a l a I z q u i e r d a .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
3 0 . D a d o e l s i g u i e n t e á r b o l , i n d i q ue e l r e s u l t a do d e a p l i c a r u n r e co r r i d o E n ü r d e n . B - G - J - H - D - 5 - W - T -Y - X - Q - L B - D - G - H - J - L - Q - 5 - T - W - X - Y L - D - B - H - G - J - Q - X - T - 5 - W - Y 3 . E n l o s n o d o s q u e c o n f o r m a n u n á r b o l A V L , e l c a m p o " f a c t o r d e e q u lll b r l o " p e r m i t e c o no c e r c u an t o s s u b á r b o l e s p u e d e t en e r u n n odo d e t e r m i nad o . V e r d ad e ro F a l s o 4 . P a r a r e a l i z a r u n r e co r r i d o e n P r e ü r d en e n u n á r b o l b i n a r i o , s e d eben p ro c e s a r l o s n o d o s a s í: i z q u i e r d o - r a í z - d e r e c h o . F a l s o V e r d a d e ro 3 8 . L a s e s t r u c t u r a s Á r b o l e s , s o n m u y u t i li z a d o s e n d i s e ñ o d e co m p i l a d o r e s , p ro c e s o d e t e x t o y a l g o r i t m o s d e b ú s q ue d a . V e r d a d e r o F a l s o 2 8 . E n l a t e o r í a g ene r a l d e á r b o l e s , e l n o d o q u e n o t i e n e p a d r e , r e c i b e e l n o m b r e d e n od o : R a l z T e r m i n a l H o j a 2 0 . u na a p li c a c i ón d e l o s á r bo l e s b i na r i o s c o n s t i t u y en l o s : á r b o l e s e s t a d í s t i c o s . á r b o l e s m a t e m á t i c o s . á r b o l e s d e e x p r e s i ó n . 3 3 . E l g r a do m á x i m o d e u n n o d o p e rt e n e c i e n t e a u n á r b o l b i n a r i o e s d o s . F a l s o V e r d ad e ro
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
2 2 . C l e s l a e x p r e s i ón c o r r e s po n d i en t e a l r e a li z a r u n r e co r r i d o e n P r e ü r d e n ? A - C - E - F - H - M - P - Q - R - Z M - F - P - C - H - R - A - E - Q - Z y M - F - C - A - E - H - P - R - Q - Z C l d e l a s s i gu i en t e s a fi r m a c i o ne s n o co r r e s ponde a u n a i n i c i a li z a c i ón d e u n a r r e g l o b i d i m e n s i o n a l : l n t [ ][ ] A = n e w l n t [ n ][ m ]; 0 i n t A [ ][ ] = { { 7 , 1 4 , 8 , 3 } , { 6 , 1 9 , 7 , 2 } , { 3 , 13 ,4 , 1 }} y l n t A = n e w l n t [ ][ ] ; U n a li s t a d o b l e m e n t e e n l a z a da p e r m i t e e l a l m a c en a m i e n t o d e d o s d i f e r e n t e s d a t o s a l a v e z y F a l s o V e r d a d e ro M e d i an t e l a i m p l e m e n t a c i o n d e l o s m e t od o s co r r e c t o s , s e p u e d e e x t r a e r d a t o s d e s d e u n a p i l a , s i n i m p o rt a r s i h a y a s i d o o n o e l u l t i m o e n I ng r e s a r . y F a l s o V e r d a d e ro L a o p e r a c l o n d e u n l o n d e c o n j u n t o s p e r m i t e c r e a r u n n u e v o c o n j u n t o c o n l o s e l e m e n t o s q u e s o n c o m u n e s e n l o s co n j u n t o s i n i c i a l e s V e r d a d e r o y F a l s o e n j a v a l a d e c l a r a c i o n d e u n a r r e g l o q u e q u i e r a a l m a c e na r d i e z e l e m e n t o s e s n t e ro s e s e n t e r o n u m e ro [ 10 ] i n t n u m e ro = [ 1 0 ] y l n t n u m e o s = n e w l n t [ 10 ] U n a r r e g l o e s t a o r d en a do a s c en d e n t e m en t e s i S u s e l e m en t o s e s t a n o r d enad o s d e m a y o r a m eno r S u s e l e m en t o s e s t a n o r d e n ad o s d e l n a O y S u s e l e m en t o s e s t a n o r d e n ad o s d e m e no r a m a y o r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
U n co n j u n t o e s d e fi n i d o co m o u n g r u p o d e e l e m e n t o s i n u n o r d e n co n c r e t o n i v a l o r e s r e pe t i d o s V e r d ad e ro F a l s o U na o p e r a c l o n " P O P " e s e l n o m b r e q u e s e l e d a a a qu e ll a q u e m e p e r m i t e o p t e ne r e l p r i m e r o b j e t o I n g r e s a do a u na c o l a V e r d a d e r o F a l s o E l co d i g o p a r a r ea li z a r e l i n t e r c a , b i o e n e l a r r eg l o e n e l a l go r i t m o b u r b u j a a u x = x ; x = = z ; z = a u x X = a u x ; = x ; a u x = a u x = x ; x = = a u x ; L a s o pe r a c i o n e s F IF O ( fi r s t I n fi r s t o u t ) s o n c a r a c t e r í s t i c a s d e l T A D co l a . V e r d ad e ro F a l s o L a o r d e n a c i on d e u n a r r eg l o c o n s i s t e e n O r g a n i z a r l o s e l e m n t o s d e a c u e r d o a l I nd i c e d e l a r r eg l o O r g a n i z a r l o s e l e m en t o s d e a c u e r d o a u n c r i t e r i o O r g a n i z a r l o s e l e m en t o s e n g r u p o s d e n e l e m en t o s U na d e l a s c a r a c t e r í s t i c a s d e l o s t i p o s d e d a t o s e s t á t i co s e s : S u t a m a ño e n m e n:i o r l a d e be s e r d e f i n i d o a n t e s d e l a e j e c u c i ón d e l p r og r a m a y n o p u e d e s e r m o d i f i c a d o d u r a n t e s u e j e c u c i ó n . S u t a m a ño e n m e m o r i a p ued e v a r i a r d e p e nd i end o d e l a n e c e s i dad d e l p ro g r a m a . D epend i e n d o d e l p ro g r a m a , p ued e n t e ne r u n t a m a ño f i j o o v a r i a b l e . e l t a m o p r e v i a m e n t e d e c l a r a d o p a r a u n a r r eg l o p uede s e r c a m b i ad o d e a c u e r d o a l a c o n v e n i e n c i a d e l p r o g r a m a f a l s o v e r d ad e r o P a r a co n o c e r e l n ú m e ro d e co l u m na s d e u n a r r e g l o e n J a v a , d e be m o s u t i li z a r l a s i g u i e n t e e x p r e s i ó n : c o l u m na s = A . l e ng t h . l e n g t h ; co l u m na s = A . l e ng t h ; c o l u m na s = A [ 0 J . l e n g t h . P a r a u t i li z a r li s t a s e n l a z a da s s e d ebe p r e v i a m en t e e s pe c i f i c a r l a c a n t i dad d e e l e m en t o s q ue l a c o n f o r m a n F a l s o V e r d a d e ro
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
E n e l a r r eg l o ( 2 0 , 4 0 , 50 , 8 0 ) i n s e rt a r 3 0 d a c o m o r e s u l t a d o 2 0 , 3 0 ,4 0 , 5 0 , 8 0 2 0 ,4 0 , 8 0 , 3 0 , 5 0 2 0 ,4 0 , 8 0 , 3 0 , 5 0 c u a n d o t r a b a j a m o s co n a r r e g l o s m a t r i c e s e n l e ng u a j e d e j a v a l o s s u b í n d i c e s c ua l q u i e r a q ue e l u s u a r i o q u i e r a . n e c e s a r i a m e n t e d e ben e m p e z a r co n e l n u m e ro 1 n e c e s a r i a m e n t e d e ben e m p e z a r co n e l n u m e ro O E l a l go r i t m o d e o r d e n a c l o n p o r s e l e c c l o n B u s c a e l e l e m en t o m a s p equ e ñ o d e l a li s t a y s e I n t e r c a m b i a co n e l e e l e m e n t o d e l a p o s i c l o n i d e l a l s l t a B u s c a e l e l e m en t o m a s p equ e ñ o d e l a li s t a y s e i n t e r c a m b i a co n e l u l t i m o e l e m e n t o B u s c a e l e l e m en t o m a s p equ e ñ o d e l a li s t a y s e i n t e r c a m b i a co n e l p r i m e r e l e m e n t o d e l a l i s t a E n t r e l a s p r i n c i p a l e s o pe r a c i on e s q ue p u e d e n a p l i c a r s e a a r r eg l o s t e n e m o s M o d i f i c a c i ó n , b ú s q ue d a , o r d e na c i ó n , e li m i n a c i ó n P r e s e n t a c i ón , m u l t i p l i c a c i ó n , d i f e r e n c i a , e l i m i na c i ó n L e c t u r a , s u m a , r e s t a , I n s e r c i ó n , S i d u r a n t e l a e j e c u c i o n d e u n p ro g r a m a co n li s t a s e n l a z a da s , p e r d e m o s l a d i r e cc i o n d e u n s i g u i e n t e n od o s e r a p o s i b l e s u d i r e c c i o n a m i en t o y r e c u p e r a r l a co n t i n u i dad d e u n p ro g r a m a . V e r d ad e r o F a l s o E l a l go r i t m o d e o r d e na c l o n p o r l n s e r c l o n I n s e rt a u n e l e m e n t o d e n t ro d e u n a l i s t a I n s e rt a u n e l e , t o e n l a p o s l c l o n co r r e c t a d en ro d e u na li s t a q ue e s t a o r d e n a I n s e rt a u n e l e , t o e n l a p o s i c i o n co r r e c t a d en ro d e u na li s t a q ue e s t a d e s o r d e na L a d i f e r en c i a d e co n j u n t o s n o s d a c o m o r e s u l t a d o u n co n j u n t o c u y o s e l e m en t o s p e rt e ne c e n a a l g u no d e l o s co n j u n t o s i n i c i a l e s , s i n p e rt e c e r a a m b o s a l a v e z V e r d ad e ro F a l s o A l r e f e r i r s e a a r r e g l o s b l d l m e n s l o na l e s , g e n e r a l m e n t e s e n o m b r a s u s c o m p on e n t e s e n e l s i g u i e n t e o r d e n : C o l u m n a s , fil a s E l o r d en e s i nd i f e r en t e . F Ii a s , c o l u m n a s e n j a v a l a s s i g u i e n t e s s e n t e n c i a s p a r a l a d e c l a r a c i o n d e u n S t r i n g s on e q u i v a l en t e s : S t r i ng s t r " H o l a m un d o " ; S t r i ng s t r n e w S t r i n g ( " H o l a m un d o .. .. " ) ; v e r d ad e ro f a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
U n a r r e g l o e s o r d e n a d o d e s c en d e n t e m e n t e s i S u s e l e m en t o s e s t a n o r d e n ad o s d e O a n S u s e l e m en t o s e s t a n o r d e n ad o s d e m e no r a m a y o r S u s e l e m en t o s e s t a n o r d e n ad o s d e m a y o r a m e n o r L a s e s t r u c t u r a s d i n a m l c a s r e q u i e r en l a c r e a c l o n d e e l e m en t o s l l a m ad o s n o d o s , l o s m i s m o s q ue d eb e n c r e a r s e o e l i m i na r s e d e a c u e r d o a l o s r e qu e r i m i en t o s d e l p ro g r a m a F a l s o V e r d ad e ro E n e l a r r eg l o ( 5 1 , 2 1 , 39 , 80 , 36 ) I a p a s a da 1 p o r o r d ena , l en t o p o r s e l e c c l o n p ro d u c e 5 1 , 2 1 , 3 6 , 8 0 , 3 9 3 6 , 2 1 , 3 9 , 80 , 5 1 2 1 , 5 1 , 3 9 , 80 , 3 6 A l d e c i r q ue l o s a r r e g l o s d e ben s e r h o m o g é neo s , n o s r e f e r i m o s a q ue : T o d o s l o s d a t o s d e ben e s t a r o r d e nad o s d e a c u e r d o a u n s u b í n d i c e p r ee s t a b l e c i d o Q u e t od o s l o s e l e m en t o s d eb e n s e r d e l m i s m o t i p o d e d a t o s . T o d o s l o s d a t o s d e ben e s t a r o r d e nad o s d e a c u e r d o a u n s u b í n d i c e p r e e s t a b l e c i d o L a s v a r i a b l e s d e t i p o p un t e ro o a p u n t a do r , s on u n a a l t e rn a t i v a a l o s i n d i c e s p a r a a c e s o a d a t o s a l m a c e nad o s e n a r r e g l o s u n i d e m e n s i o n a l e s V e r d a d e ro F a l s o E l i ng r e s o d e d a t o s e n u n a r r e g l o : P u e d e s e r r e a li z a da a l m o m en t o d e s u d e fi n i c i ó n o m ed i an t e u n a f u e n t e e x t e rn a . S e d e be h a c e r e x c l u s i v a m e n t e e n e l m o m e n t o d e s u d e f l n l c l o n . N o p u e d e s e r r e a l i z a d a p o r m é t o d o s f u e r a d e l a cl a s e m a i n . l a s u m a d i f e r e n c i a l y p ro d u c t o p uede s e r a p li c a da a c a d e n a s " S t r i n g " V e r d a d e ro v F a l s o M o d i f i c a c i ó n , b ú s q u e d a , o r d e n a c i ón , e l i m i na c i ón p uede s e r I m p l e m e n t a da s o b r e a r r eg l o s p r e v i a m en t e o r d enad o s . N e c e s i t a q u e s u s d a t o s s e a n d e t i p o e n t e ro . P u e d e s e r e j e c u t a da s o b r e c u a l q u i e r t i p o d e a r r e g l o s ( o r d e n ad o s o d e s o r d e n ad o s ) . L a s c o l a s d e p r i o r i dad , p e r m i t en m e d i a n t e l a l m p l e m en t a c l o n d e u n n u e v o p a r a m e t r o , t e n e r u n n u e v o c r i t e r i o d e e v a l ua c l o n p a r a l a a t e n c l o n d e l o s e l e m en t o s d e u n a c o l a . v V e r d ad e r o F a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
U n t i p o d e d a t o a b s t r a c t o e s u n g r u p o d e d a t o s q u e c u m p l e d e t e r m i nada s c a r a c t e r l s t l c a s , s o n a s o c i ad o s a c i e rt a s o p e r a c i o n e s y p u e den s e r i m p l e m e n t a da s m e d i a n t e d i s t i n t a s e x t r u c t u r a s d e d a t o s V e r d a d e ro F a l s o L a l m p l e m e n t a c l o n d e p il a s m ed i a n t e li s t a s e n l a z a da s n o s p e r m i t e o p t i m i z a r e l u s o d e l a m e m o r i a y a q u e n o s e c u e n t a c o n e s p a c i o s n o o c u p a d o s y p ue d e c r e c e r s e g un s ea n l o s r e qu e r i m i e n t o s F a l s o V e r d ad e ro E n e l a r r eg l o ( 5 0 , 2 0 , 4 0 , 8 0 , 3 0 ) l a p a s a d a u no e n l a o r d e na c l o n p o r b u r bu j a 2 0 ,4 0 , 5 0 , 8 0 , 30 2 0 ,4 0 , 8 0 , 3 0 , 50 2 0 ,4 0 , 5 0 , 3 0 , 8 0 l a n o m e n c l a t u r a d e l o s d a t o s b i d i m en s i o n a l e s d e be d a r s e e n o r d e n 1. co l u m n a 2 . fi l a 1. fil a 2 . c o l u m n a i n d i f e r e n t e E l T A D " P i l a " t a m b i en e s co n o c i da co m o u n a e s t r u c t u r a F IF O F a l s o V e r da d e ro D u r a n t e l a d e fi n i c i on d e l o s n odo s q u e f o r m a n p a r a d e l a s li s t a s e n l a z a da s , d e b e m o s u n c l u i r p o r l o s m eno s u n c a m p o d e t i po p u n t e ro q u e n o s p e r m i t a e l a c c e s o h a c i a u n s i gu i e n t e n od o V e r d a d e ro F a l s o E l a l go r i t m o d e o r d e na c i o n b u r bu j a C o m p a r a l o s e l e m e n t o s d e l a r r e g l o e n p a r e j a s s i n o e s t a n o r d e nad o s i n t e r c a , b i an s u s v a l o r e s C o m p a r a l o s e l e m e n t o s d e l a rr e g l o e n c u a rt e t o s s i n o e s t a n o r d e na do s i n t e r c a , b l a n s u s v a l o r e s C o m p a r a l o s e l e m e n t o s c on t o d o s l o s a r r e g l o s y l o r e e m p l a z a e n l a u l t i m a p o s l c i o n E n t r e l a s c a r a c t e r í s t i c a s d e l o s d a t o s d e t i po S t r i n g o c a d e na s t e n e m o s : P u e d e n r e p r e s e n t a r v a r i a b l e s co n l o s v a l o r e s V e r d a d e ro o F a l s o P e r m i t e r ea li z a r o p e r a c i o n e s co n n ú m e ro s e n t e ro s . P e r m i t e n l a m a n i p u l a c i ó n d e s u c o n t e n i d o a t r a v é s d e l a e x t r a c c i ó n d e p a rt e d e e ll a . U n a o p e r a c i o n " P U S H " s i n i m p o rt a r e l t i p o d e d a t o s , r e fi e r e a l p ro c e d i m i e n t o q u e p e r m i t e l a i n s e r c i o n d e u n n ue v o e l e m e n t o F a l s o V e r d a d e r o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
A l r e a li z a r o pe r a c i o n e s co n li s t a s e n l a z a da s , s i e m p r e d e be m o s t e ne r p r e s e n t e e l n o p e r d e r l a d i r e c c i on d e l n o d o r a i z o c a b e z a y a q u e e s n u e s t r a p u e rt a d e e n t r a d a o i n i c i o d e l a l i s t a V e r d a d e r o F a l s o l a e s t r u c t u r a d e d a t o s B oo l e a n p u e d e s e s r c a t a l o gada c o m o d e t i p o : d l na m l co e s t a t i co y co m p on e n t e e s t a t i co y s i m p l e L o s a r r e g l o s : N o p e r m i t e n e l a l m a c e na m i en t o d e d a t o s d e t i p o co m p u e s t o . ( R eg i s t ro s P u e den s e r u t i li z a do s t a n t o p a r a e l a l m a c e na m i en t o d e d a t o s s i m p l e s co m o co m p u e s t o s . P e r m i t e n e l a l m a c e n a m i en t o s o l a m e n t e d e d a t o s s i m p l e s e l t i p o d e d a t o d e u n a v a r i a b l e p e r m i t e d e t e r m i na r e l l e ng u a j e d e p r o g r a m a c i o n e n e l c u a l p u e d e s e r u t i l i z a d a l a s e s t r u c t u r a s d e c on t r o l q ue h a r a nu s o d e e ll a e l t i p o d e o pe r a c i o ne s q u e s e p u e d e a p li c a r s ob r e e ll a U na s e g u n co rr e s pond a P I i a s U F O ( l a s t I n f l r s t o u t ) c o l o ca r "" o b j e t o e n , , c i m a C e P O P :¿ F IF O ( f i r s t I n fi r s t o u t ) P U S H R e t i r a r e l u l t J m o e l e m e n t o a p i l a d o A l t r a b a j a r co n li s t a s e n l a z a da s n o c i r c u l a r e s , e l c a m p o n e x t d e l n o d o co l a o u l t i m o , s i e m p r e d e be r a e s t a r a p u n t a d o h a c i a n u ll V e r d ad e ro F a l s o E n l a l m p l e m e n t a c l o n d e T A D c o l a m e d i a n t e li s t a s e n l a z a d a s y d e a c ue r d o a l a p ro g r a m a c l o n , p u e d e p e r m i t i r s e e l i n g r e s o d e n u e v o s d a t o s a l i n i c i o d e l a c o l a F a l s o V e r a d e ro e n J a v a e l o pe r a do r = = p e r m i t e c o m p a r a r s i d o s v a r i a b l e s d e t i p o S t r l ng d i f e r e n t e s t i e nen e l m i s m o co n t e n i d o v e r d ad e r o f a l s o
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
[ AAB 0 1 ] C u es t i o n a r i o fi n d e a fi a n z a r s u s c on o c i m i e n t o s C o m en z ad o . 17 de n ov en 1 5 1 5 I n s t r u cc i o n e s d e l e xa m e n P r e g u n t a 1 L a ord e na ci ón d e u n a rreg lo co n s i s t e e n : O orga n iza r e l e men t os en de e le me ntos @ orga n iza r e l e me n to s d e acu erdo e u n cn t e no orga n iza r los e l eme n t o s d e acu e< do a l de l a rreg lo P r e g u n t a 2 U n a rre g lo es t á ord e nad o a sce n d en t e m en t e si : e lemen t os está n ord enados de l O e le me n t os es n ord enados de m a yor a me nor @ e lemen t o s es n ord enados de m enor a m a y or P r e g u n t a 3 U n a rre g lo es t á ord e nad o d esce nden t e m en t e s i · e le me n t os está n ord enados de O n e lemen t os está n ordenooos a m ay or @ e le me n t o s es n ord enados de m a yor me nor P r e g u n t a 4 E l a l go ri tmo d e o rd en a ció n B u rb u j a : com pa ra el ementos de l a rreg lo en cu a rte tos s i no es t án orde na dos ,nt e rca mbla s u s v a lores O com pa ra u n el em en to c,:;,n t odo$ lo s d el a rreg lo y lo reem pl az a e n ó ltl m a @ com pa ra el ementos de l a rreg lo en pa rej as si no e s t én orde na dos I n t e rca m b ia s u s v a lore s P r e g u n t a 5 E l cód i g o p a ra r ea li z a r e l i n t e rca m b i o en e l a l go ri tmo d e B u rb u ¡ a e s : a u x s x , xs y; ys z , z = a u x ; @ a u x x ; xs y , ys aux , x a wc , yz x , a wc y . p t s p t s p t s p t s p t s
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
P r e g un t a 6 E s t e e x a m e n s e p r e se n ta r á en ci n co m in u t o s p t s E n e l a rreg l o [ 50 . 20 , 4 0 , 80 , 30 ] l a pa s a d a 1 d e l a o rd e na c ión bu rb u j a p rod u ce · 0 @ [ 20 , 4 0 , 50 , 30 60 ] Q P r e g un t a 7 El a lg o r itmo d e ord e na c i ó n po r se l 8CCl6 n : O B u sca el e me n to s pequ e l'>o d & l os ta y se l n te<Ca m coo e l u l ti mo el em e nto de l a h s ta O B u SQI el e me n to s peq ue l\o de ta l ,s ta y se onte«;a m l)la coo e l e l e me n t o d e de l a 1 , sta ® B u sca el e me n to s peq ue /lo d & l a l os ta y se i n te<Ca m coo e l pri me r el e me n to de l lfl ta P r e g un t a 8 E n e l a rr eg l o [ 5 1 , 2 1 , 3 9 , 80 , 36 ] l a pa s a d a 1 de o rd e na c K>fl e e re ccc n p r odu ce : 0 [ 36 , 2 1 , 3 9 , 80 51 ] @ 0 [ 5 1 , 2 1 , 36 , 80 , 3 9 ] P r e g un t a 9 El a lg o r rt mo d e ord e na ci ó n po r i n s efci óo @ I n se rt a u n el e me n to en ta pos lCIÓn den t ro l a U l\8 l i s ta que e s ta ord ena d a O I n se rt a u n el e me n to en comtela den t ro l a u na h sta que a s ta de sord e n ada O I n se rt a u n el e me n t o solo en l a pnmer a po slciOn d e n t ro l a u n a li s ta E n e l a rreg l o [ 2 0 , 40 , 5 0 , 80 ] in se rta r 3 0 d a co m o re s u l ta d o : Q @ N o ha y da to s n ue v e s pa r a g u a rd a r . Ú l t i m a cc ro oc oe co n a l a s 1 5 . 2 6 p t s p t s p t s p t s E ri t r ega r e 1ta m e ri
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
3/11/21 9:56 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/36532/quizzes/231345/take 1/4 [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos Comenzado: 3 de nov en 9:45 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 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
3/11/21 9:56 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/36532/quizzes/231345/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. @ @ @
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
3/11/21 9:56 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/36532/quizzes/231345/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: @ @ @ @
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
3/11/21 9:56 Examen: [AAB01] Cuestionario 1: Responda las preguntas planteadas a fin de afianzar sus conocimientos https://utpl.instructure.com/courses/36532/quizzes/231345/take 4/4 Examen guardado en 9:56 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
[ AA B 0 2 ] C u e s t i o n a r i o 1 : E v a l u ac i ó n p a r c i a 0 C o m e n z a d o : 2 7 d e d i e e n 2 2 : 5 5 I n s t r u c c i o n e s d e l e x a m e n E s t e e x a m e n s e p r e s e n t a r á e n c i n c o m i nu t o s C o m po n e n t e s d e l a p r e n d i z a j e : A c ti v i d a d d e a p r e nd i z a j e : T i p o d e r e c u r s o : T e m a d e l a u n i d a d : R e s u l t a d o s d e a p r e n d i z a j e q u e s e e s p e r a l o g r a r : E s t r a t e g i a s d i d ác t i c a s : D esc r i p c i ó n d e l a a c ti v i d a d E n c o n t a c t o c o n e l d o c e n t e ( A CD ) P r á c t i c o - e x p e r i m e n t a l ( A P E) A u t ó n o m o ( AA ) ( x ) R e s po n da l a s p r e g u n t a s p l a n t e a d a s a fi n d e a fi an z a r s u s c on o c i m i e n t o s C u e s ti o n a r i o E v a l ua c i ó n p a r c i a l s o b r e l a c u a r t a u n i d a d R e s u e l v e p ro b l e m a s u s an d o a l g o r i t m o s b á s i c o s d e á r b o l e s y g r a fo s . R e a l i c e u n a r e v i s i ó n d e l o s t e m a s t r a t a d o s e n l a c u a rt a u n i d a d d e l a p l a n i f i c a c i ó n d e l a a s i gna t u r a . P r e g un t a 1 1 L a s e s t r u c t u r a s j e r á r q u i c a s , a l i gu a l q ue l a s l i s t a s e n l a z a da s , e s t á n o r g an i z a da s l i n e a l m e n t e , d e fo r m a q u e h a y s o l a m e n t e u n e l e m e n t o s i g u i e n t e y u n a n t e c e s o r . V e r d a d e r o @ F a l s o P r e g un t a 2 E l a c c e s o a l o s d i f e r e n t e s e l e m e n t o s q u e c on fo r m an u n á r b o l s e r ea li z a p o r m e d i o d e í n d i c e s p r e v i a m e n t e d e fi n i d o s . V e r d a d e ro @ F a l s o P r e g un t a 3 U n á r b o l p o d r í a s e r d e fi n i d o r e c u r s i v a m e n t e c o m o u n a c o l e c ci ó n d e n o d o s , d o nd e c a da u n o d e e ll o s p u e d e s e r l a r a i z d e o t r o s s u b á r b o l e s . @ V e r d a d e r o F a l s o P r e g un t a 4 E s c o m ú n e n á r b o l e s q u e d e pe n d i e n d o d e s u p ro g r a m a ci ó n , e x i s t a n a l gun o s n o d o s d e s c end i e n t e s q u e a p u n t en h a ci a e l n o d o ra í z . V e r d a d e ro @ F a l s o P r e g un t a 5 E l r e c o r r i d o d e u n á r b o l b i n a r i o p u e d e s e r r e a li z a d o e n p ro f u nd i d a d y e n a n c h u r a . @ V e r d a d e r o F a l s o P r e g un t a 6 ¿ C u á l d e l a s s i gu i e n t e s o p ci o n e s d e c ód i 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 á r b o l b i na r i o ? pub l i c c l a s s N o d o { í n t v a l o r ; N o d o * í z q ; N o d o * d e r ; @ pub l i c c l a s s N o d o { pub c í n t v a l o r ; pub c N o d o í z q ; pub c N o d o d e r ; s t r u c t N o d o { í n t v a l o r s t r u c t N o d o * í z q ; s t r u c t N o d o * d e r ; t y p e d e f s t r u c t N o d o * A B B ; 1 1 1 1 1
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
P r e g un t a 7 g E s t e e x a m e n s e p r e s e n t a r á e n c i n c o m i nu t o s 1 ¿ C u á l e s e l c ód i 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 é t o d o r e c u r s i v o p r e O r d e n ? pub l i c v o i d P r e o r de n ( N o d o a c t u a l ){ i f ( a c t u a / ! = n u /1 ){ @ S y s t e m . o u t . p r i n t ( a c t ua l . v a l o r + " " ) ; P r e o r d e n ( a c t u a l . i z q ) ; P r e o r d e n ( a c t u a l . d e r ) ; P r e o r d e n ( a c t u a l . i z q ) ; P r e o r d e n ( a c t u a l . d e r ) ; S y s t e m. o u t . p r i n t ( a ct ua l . v a l o r + " " ) ; P r e o r d e n ( a c t u a l . i z q ) ; S y s t e m . o u t . p ri n t ( a c t ua l . v a l o r + " P r e o r d e n ( a c t u a l . d e r ) ; P r e g un t a 8 E n u n á 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 ci a d e n o d o s q u e c o m p a rt en e l m i s m o n i v e l. @ q u e e m p i e z a e n l a r a í z y e n e l q u e 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 . e n e l c u a l a l g un o s d e l o s n o d o s s o n a d y a c en t e s . P r e g un t a 9 L o s á r b o l e s b i n a r i o s d e b ú s q u e d a , p r e s e n t an u na c a r a c t e r í s t i c a q u e e s c o n s i d e r a d a c o m o u n a v e n t a j a fr e n t e a l o s o t ro s t i p o s d e a r b o l e s b i n a r i o s , e s t a v e n t a j a e s : @ F a ci l i t a l a l o c a l i z a c i ó n d e e l e m e n t o s a l i n t e r i o r d e l á r b o l P e r m i t e n a l m a c en a r m u c h o m á s i n f o r m a c i ó n e n e l á r b o l F a c il i t a r e a l i z a r l o s t r e s r e c o r r i d o s d e l á r b o l P r e g un t a 1 0 L a d e f i n i ci ó n d e " á r b o l e n g e n e r a 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 ad a n o d o p u e d e t en e r u n h ij o i z q u i e r d o y u n h ij o d e r e c h o . N o p u e d e n t en e r m á s d e d o s h ij 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 án c o n e c t a d o s en fo r m a j e r á r q u i c a A q u e l q u e c u m p l e q u e e l s u b á r b o l i z q u i e r d o d e c u a l qu i e r n o d o ( s i n o e s t á v a o ) c on t i ene v a l o r e s m e n o r e s q u e e l q u e c o n t i e n e d i c h o n o d o , y e l s u b á r b o l d e r e c h o ( s i n o e s t á v a o ) c o n t i e n e v a l o r e s m a y o r e s . E x a m e n g u a r d a d o e n 2 3 : 05 1 1 1 E n t r e g a r e x a m e n
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
[ AA B 02 ] C u e s t i o n a r i o 2 : R e s p onda l a s p r e gu n t a s p l a n t ea d a s a fi n d e a fi an z a r s u s c on o c i m i en t o s I n s t r u cc i o ne s d e l e x a m e n E n con tacto con e l doce n te ( A CD ) ( ) Pr áct,ro.e x pen me nta l ( AP E ) ( ) Au 1 6nomo ( AA ) ( X ) R e s ponda l a s preg un ta s p la n t ea OO s a fi n d e a fia n za r s u s conoc, m .., n t os C ues t ooa rlo E v a l ua ción P a rc ;,, 1 qu i n ta un id ad R es ue lve ..,..:,t:. e ma s u sa ndo a l gon tmo s &i co s á rbol es y g ra fos R aa l , ce u na revi sión los te ma s t ra t a dos en la qu i n ta u n id ad 18 p 18 n i1i ca ción de la a sig na t u ra P re g u n t a 1 U n g r a1o es conforma do v é rtice s y aris ta s 0 F al so P r e g u n t a 2 P a ra re presen ta r un g ra f o a través d e ad y ace naa , et iq u e t a mos l as fil as con los v é rtice s y l a s col u m nas con l as a n s tas F al so P r e g u n t a 3 e l G ra fo e s no d origido G rado pu ede cl a s ofi ca rsa en Grado d e e ntrad a y Gra do sa l Kl a P re g u n t a 4 P a ra re p raffn ta r un g ra f o m e c ll a n1 e la de g rafo d e l)e se r etiq ue tado Q F al so P re g u n t a 5 U na m a tri z ad y ace oo a d e G se forma a l u bica r eo l a s fi l a s l os vértice s G y eo l a s col u m na s la s s ta s G
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
P re gu n ta 6 acue rdo a la conce pl ua l iza ción de l a t eor l a ge nera l 08 determi ne u na 08 l a s f orm a s m és com une s pa,a re pr e sen ta r los g rafos en e l ca mpo de l a lldyacenaa P re gu n ta 7 E n u n g r afo cada nodo pu ede t e ner 8 P re gu n ta s Ti po d e g re lo l as aris ta s son t>M.J ,r e ooion a l 8$ " 0 d lrlgiOol P re gu n ta 9 acue rdo a l a conce pl ua l iza e,ón de l a t eor l a ge nera l 08 graf os , l a de f , n ición de N odo es . Q E un per por dos oon )unlol V y V cor;ur,to do - y A pare s uno 11<»1 P re gu n ta 1 0 acue rdo a la conce pl ua l iza e,ón de l a t eor í a ge nera l 08 l a de f , n ición d a L ong i tu d d e ca m ino es . los arooo - do e<.oó, o @l C anMll<I do ol .... ,... ol N o h a y datos n 1.1e vos pa re g u a rd a r U l t i ma com p robación a l a s 1 9 36 p t s p t s p t s p t s p t s
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 1/7 [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. Comenzado: 14 de ene en 14:45 Instrucciones del examen Descripción de la actividad Componentes del aprendizaje: En contacto con el docente (ACD) ( x ) Práctico-experimental (APE) ( ) Autónomo (AA) ( ) Actividad de aprendizaje: Lea detenidamente y conteste las siguientes preguntas. Tipo de recurso: Cuestionario (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: Resuelve problemas usando algoritmos básicos de árboles y grafos. Estrategias didácticas: Realice una revisión de los temas tratados en el segundo bimestre de la planificación de la asignatura. 1 pts Pregunta 1 ¿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;
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 2/7 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; } if(padre.valor > _valor) padre.izq = nuevo; else padre.der = nuevo; } } 1 pts Pregunta 2 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 La definición de "árbol binario" es:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 3/7 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. 1 pts Pregunta 3 { B, E, F }; { C, D }; { G, H, I } { A, B, F } { C, D, E, G, H, I } Dado el siguiente árbol, identifique el o los grupos de elementos que son "HERMANOS" 1 pts Pregunta 4 Verdadero Falso Los árboles AVL, son una variedad de ABB que permite minimizar los tiempos de acceso a cada uno de los nodos del árbol. 1 pts Pregunta 5 @ @
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 4/7 Verdadero Falso 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. 1 pts Pregunta 6 Verdadero Falso Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza exclusivamente en código binario. 1 pts Pregunta 7 ¿Cuál es la matriz de adyacencia del siguiente grafo? @ @
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 5/7 1 pts Pregunta 8 R-X-A-B-Y-C-D R-X-Y-A-B-C-D A-X-B-R-C-Y-D ¿Cuál es la expresión correspondiente al realizar un recorrido en EnOrden? @ A B D E A D B D E B D E A B D E A B D E A B D E
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 6/7 1 pts Pregunta 9 Verdadero Falso Para la creación de un árbol, primeramente se debe determinar el número máximo de elementos que éste deberá contener. 1 pts Pregunta 10 ¿Cuál es el grafo resultante de representar gráficamente la siguiente matriz de adyacencia? e4 V w X z (x . , . , ' . , ' @ . , ' ., 1 . , · · ' ' '
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
14/1/22 14:58 Examen: [ACDB2-15%][SUP1] Actividad suplementaria: Lea detenidamente y conteste las siguientes preguntas. https://utpl.instructure.com/courses/36532/quizzes/231353/take 7/7 Examen guardado en 14:57 Entregar examen . , .., z ,J ' ' · · . , w . , '
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
27/12/21 12:02 Examen: [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad https://utpl.instructure.com/courses/36532/quizzes/231342/take 1/5 [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad Comenzado: 27 de dic en 12:01 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 cuarta unidad Resultados de aprendizaje que se espera lograr: Resuelve problemas usando algoritmos básicos de árboles y grafos. Estrategias didácticas: Realice una revisión de los temas tratados en la cuarta unidad de la planificación de la asignatura. 1 pts Pregunta 1 Verdadero Falso 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. 1 pts Pregunta 2
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
27/12/21 12:02 Examen: [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad https://utpl.instructure.com/courses/36532/quizzes/231342/take 2/5 Verdadero Falso El acceso a los diferentes elementos que conforman un árbol se realiza por medio de índices previamente definidos. 1 pts Pregunta 3 Verdadero Falso Un árbol podría ser definido recursivamente como una colección de nodos, donde cada uno de ellos puede ser la raiz de otros sub árboles. 1 pts Pregunta 4 Verdadero Falso Es común en árboles que dependiendo de su programación, existan algunos nodos descendientes que apunten hacia el nodo raíz. 1 pts Pregunta 5 Verdadero Falso El recorrido de un árbol binario puede ser realizado en profundidad y en anchura.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
27/12/21 12:02 Examen: [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad https://utpl.instructure.com/courses/36532/quizzes/231342/take 3/5 1 pts Pregunta 6 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; ¿Cuál de las siguientes opciones de código, permite en Java, definir una estructura tipo árbol binario? 1 pts Pregunta 7 System.out.print(actual.valor+" "); Preorden(actual.izq); Preorden(actual.der); Preorden(actual.izq); Preorden(actual.der); ¿Cuál es el código correcto, para completar el método recursivo preOrden? public void Preorden(Nodo actual){ if(actual != null){ } }
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
27/12/21 12:02 Examen: [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad https://utpl.instructure.com/courses/36532/quizzes/231342/take 4/5 System.out.print(actual.valor+" "); Preorden(actual.izq); System.out.print(actual.valor+" "); Preorden(actual.der); 1 pts Pregunta 8 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. En un árbol, el camino hacia un nodo es una secuencia de nodos 1 pts Pregunta 9 Facilita la localización de elementos al interior del árbol Permiten almacenar mucho más información en el árbol Facilita realizar los tres recorridos del árbol Los árboles binarios de búsqueda, presentan una característica que es considerada como una ventaja frente a los otros tipos de arboles binarios, esta ventaja es: 1 pts Pregunta 10 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 La definición de "árbol en general" es:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
27/12/21 12:02 Examen: [AAB02] Cuestionario 1: Evaluación parcial sobre la cuarta unidad https://utpl.instructure.com/courses/36532/quizzes/231342/take 5/5 No hay datos nuevos para guardar. Última comprobación a las 12:02 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. Entregar examen
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Corrección del test 1900708833 SANCHEZ MOROCHO FREDY ORLANDO 2020/02/02 17:14:44 - host-186-101-203- 91.netlife.ec BIM2 Estructura de Datos 1900708833 SANCHEZ MOROCHO FREDY ORLANDO ((1443770)) Solución a la pregunta número 1 Las estructuras Árboles, son muy utilizados en diseño de compiladores, proceso de texto y algoritmos de búsqueda. Verdadero Falso Solución a la pregunta número 2 Los grafos pueden ser representados a través de la matriz escalonada. Verdadero Falso Solución a la pregunta número 3 El enlace entre dos nodos, define la raíz. el bosque. el camino.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 4 Para consultar los datos almacenados en un árbol, se necesita: recorrer las ramas del mismo. recorrer los nodos del mismo. recorrer solo el sub árbol izquierdo. Solución a la pregunta número 5 La Longitud entre dos nodos de un Grafo es la suma de los valores que tienen los arcos que los une. Verdadero Falso Solución a la pregunta número 6 En el siguiente árbol binario de búsqueda, ¿cuál es la expresión obtenida de realizar un recorrido EnOrden?
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
15, 9, 6, 14, 13, 20, 17, 64, 26, 72 6, 9, 13, 14, 15, 17, 20, 26, 64, 72 6, 13, 14, 9, 17, 26, 72, 64, 20, 15 Solución a la pregunta número 7 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Grafo no dirigido es: Grafo en donde los arcos no tienen dirección. Cantidad de nodos que contiene un camino incluidos el inicial y el final. Permite representar la existencia de nodos y arcos en el grafo. Solución a la pregunta número 8 Un grafo es una estructura de datos simples lineales no lineales Solución a la pregunta número 9
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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. Falso Verdadero Solución a la pregunta número 10 Para represententar un grafo a través de la matriz de incidencia, etiquetamos las filas con las aristas y las columnas con los vértices las filas con los vértices y las columnas con las aristas las filas con las aristas y las columnas con las aristas Solución a la pregunta número 11 Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza exclusivamente en código binario. Verdadero Falso Solución a la pregunta número 12 Para la creación de un árbol, primeramente se debe determinar el número máximo de elementos que éste deberá contener.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Verdadero Falso Solución a la pregunta número 13 Si el grafo es no dirigido, el grado puede clasificarse en: grado de entrada y grado de salida. Verdadero Falso Solución a la pregunta número 14 ¿Cuál es la matriz de adyacencia del siguiente grafo?
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 15 Indique la matríz de adyacencia correspondiente al grafo:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 16 De las siguientes opciones, ¿cuál es el orden correcto para aplicar un recorrido PosOrden en un árbol binario? raíz - sub árbol derecho - sub árbol izquierdo sub árbol izquierdo - sub árbol derecho - raíz sub árbol izquierdo - raíz - sub árbol derecho Solución a la pregunta número 17 ¿Cuál es la expresión matemática que represente al siguiente árbol binario de expresión? ( X * Z ) + Y
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
( X + Y ) * Z ( X * Y ) + Z Solución a la pregunta número 18 Para realizar un recorrido en PreOrden en un árbol binario, se deben procesar los nodos así: izquierdo - raíz - derecho. Verdadero Falso Solución a la pregunta número 19 En teoría de árboles, los nodos sucesores se llaman hermanos. Falso Verdadero Solución a la pregunta número 20 Un vértice de grado cero se denomina aislado. Falso Verdadero
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 21 De las siguientes opciones, ¿cuál es el orden correcto para aplicar un recorrido PreOrden en un árbol binario? raíz - sub árbol derecho - sub árbol izquierdo raíz - sub árbol izquierdo - sub árbol derecho sub árbol izquierdo - raíz - sub árbol derecho Solución a la pregunta número 22 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 Solución a la pregunta número 23 ¿Qué diferencia a las estructuras tipo árboles de las listas enlazadas? El tipo de datos que almacena. Su estructura jerárquica. Su creación mediante punteros.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 24 El nivel de un nodo es su distancia desde la raíz incrementado en 1. Falso Verdadero Solución a la pregunta número 25 Para representar un grafo mediante la matriz de incidencia, el grafo debe ser etiquetado. Falso Verdadero Solución a la pregunta número 26 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 27 Un árbol consta de un conjunto finito de elementos llamados nodos y un conjunto finito de líneas llamadas ramas. Falso Verdadero Solución a la pregunta número 28 ¿Cuál es la matriz de incidencia del siguiente grafo?
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 29 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Matriz de adyacencia es: Grafo en donde los arcos tienen dirección. Permite representar la existencia de nodos y arcos en el grafo. Cantidad de nodos que contiene un camino incluidos el inicial y el final. Solución a la pregunta número 30 Indique la matríz de adyacencia correspondiente al grafo:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 31 Recorrido de un árbol binario en profundidad donde el acceso es: (sub árbol izquierdo - raíz - sub árbol derecho) PreOrden PosOrden EnOrden Solución a la pregunta número 32 La Matriz de adyacencia se utiliza para representar grafos únicamente cuando estos son valorados. Falso Verdadero Solución a la pregunta número 33 En un árbol, el camino hacia un nodo es una secuencia de nodos en el cual algunos de los nodos son adyacentes.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
que empieza en la raíz y en el que cada nodo es adyacente al siguiente. que comparten el mismo nivel. Solución a la pregunta número 34 Para representar un grafo a través de la matriz de adyacencia, etiquetamos las filas con las aristas y las columnas con las aristas las filas con los vértices y las columnas con los vértices las filas con las aristas y las columnas con los vértices Solución a la pregunta número 35 ¿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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 36 Una aplicación de los árboles binarios constituyen los: árboles estadísticos. árboles matemáticos. árboles de expresión. Solución a la pregunta número 37 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Longitud de camino es: Cantidad de nodos que contiene un camino incluidos el inicial y el final. Grafo en donde los arcos tienen dirección. Grafo en donde los arcos no tienen dirección. Solución a la pregunta número 38 Tipo de grafo donde las aristas tienen una dirección asociada: grafos equivalentes grafos dirigidos grafos similares
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Inicio Solución a la pregunta número 39 El acceso a los diferentes elementos que conforman un árbol se realiza por medio de índices previamente definidos. Falso Verdadero Solución a la pregunta número 40 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. Falso Verdadero
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Corrección del test 926252545 TABOADA RAMOS WALKIR ARMANDO 2020/02/03 22:52:48 - host-186-101-203-91.netlife.ec BIM2 Estructura de Datos 926252545 TABOADA RAMOS WALKIR ARMANDO ((1357521)) Solución a la pregunta número 1 Un árbol consta de un conjunto infinito de elementos llamados aristas y un conjunto infinito de sub árboles. Falso Verdadero Solución a la pregunta número 2 Indique la matríz de adyacencia correspondiente al grafo:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 3 Una aplicación de los árboles binarios constituyen los: árboles matemáticos. árboles estadísticos. árboles de expresión. Solución a la pregunta número 4 En la estructura de un árbol, el camino es la secuencia de: raíces, donde existe un sub árbol. nodos, donde cada nodo es adyacente al siguiente. niveles, donde cada nivel es un consecuente del anterior. Solución a la pregunta número 5 La Matriz de adyacencia se utiliza para representar grafos únicamente cuando estos son valorados. Falso
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Verdadero Solución a la pregunta número 6 El nivel de un nodo es su distancia desde la raíz incrementado en 1. Falso Verdadero Solución a la pregunta número 7 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 descendientes directos desde la raíz. Es el número de nodos que deben ser recorridos para llegar desde la raíz al nodo X. Solución a la pregunta número 8 ¿Cuál es la matriz de adyacencia del siguiente grafo?
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 9 El recorrido de un árbol binario puede ser realizado en profundidad y en anchura. Verdadero Falso Solución a la pregunta número 10
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Dentro de un árbol, un nodo hoja puede tener solamente un nodo descendiente. Falso Verdadero Solución a la pregunta número 11 Dado el siguiente árbol, identifique el o los grupos de elementos que son "PADRES". { B, E, F }; { C, D }; { G, H, I } { C, D, E, G, H, I } { A, B, F } Solución a la pregunta número 12 Complete: El grado de un grafo, es el número de ____________ que se conectan a un __________ aristas - vértice nodos - arreglo
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
líneas - nodo Solución a la pregunta número 13 Es común en árboles que dependiendo de su programación, existan algunos nodos descendientes que apunten hacia el nodo raíz. Falso Verdadero Solución a la pregunta número 14 Indique la matríz de adyacencia correspondiente al grafo:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 15 Una colisión, se da cuando una función Hash genera una misma dirección para dos diferentes claves. Falso Verdadero Solución a la pregunta número 16 Para la creación de un árbol, primeramente se debe determinar el número máximo de elementos que éste deberá contener. Falso Verdadero Solución a la pregunta número 17 Dado el siguiente árbol, indique el resultado de aplicar un recorrido PreOrden.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
B - D - G - H - J - L - Q - S - T - W - X - Y B - G - J - H - D - S - W - T - Y - X - Q - L L - D - B - H - G - J - Q - X - T - S - W - Y Solución a la pregunta número 18 Dado el siguiente árbol, identifique el o los grupos de elementos que son "HOJAS". { A, B, F } { B, E, F }; { C, D }; { G, H, I } { C, D, E, G, H, I } Solución a la pregunta número 19 Según la Teoría General de Árboles, la definición de "Grado del árbol" es: Es el número de descendientes directos desde la raíz.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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. Solución a la pregunta número 20 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Grafo no dirigido es: Cantidad de nodos que contiene un camino incluidos el inicial y el final. Grafo en donde los arcos no tienen dirección. Permite representar la existencia de nodos y arcos en el grafo. Solución a la pregunta número 21 En los nodos que conforman un árbol AVL, el campo "factor de equilibrio" permite conocer cuantos sub árboles puede tener un nodo determinado. Verdadero Falso Solución a la pregunta número 22 Tipo de grafo donde las aristas son bidireccionales:
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
grafos no dirigidos grafos dirigidos grafos similares Solución a la pregunta número 23 Los árboles binarios, obtienen ese nombre por cuanto su programación se realiza exclusivamente en código binario. Falso Verdadero Solución a la pregunta número 24 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 Solución a la pregunta número 25 En la estructura de un árbol, generalmente existen nodos que no tienen ramificaciones, estos nodos se los conoce como: Hijos
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Hermanos Hojas Solución a la pregunta número 26 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)} Solución a la pregunta número 27 La definición de "árbol binario de búsqueda" 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
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
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. Solución a la pregunta número 28 En teoría de árboles, los nodos sucesores se llaman hermanos. Verdadero Falso Solución a la pregunta número 29 Un grafo es una estructura de datos lineales no lineales simples Solución a la pregunta número 30 Para represententar un grafo a través de la matriz de incidencia, etiquetamos las filas con las aristas y las columnas con las aristas las filas con las aristas y las columnas con los vértices
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
las filas con los vértices y las columnas con las aristas Solución a la pregunta número 31 ¿Cuál es el código correcto, para completar el método recursivo preOrden? public void Preorden(Nodo actual){ if(actual != null){ } } Preorden(actual.izq); Preorden(actual.der); System.out.print(actual.valor+" "); System.out.print(actual.valor+" "); Preorden(actual.izq); Preorden(actual.der); Preorden(actual.izq); System.out.print(actual.valor+" "); Preorden(actual.der); Solución a la pregunta número 32 Es común en árboles de búsqueda binaria el ingreso de información duplicada, debiendo ésta colocarse a la izquierda de su copia. Verdadero Falso
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 33 ¿Cuál de las siguientes opciones de código, permite en Java, definir una estructura tipo árbol binario? struct Nodo{ int valor; struct Nodo *izq; struct Nodo *der; } typedef struct Nodo *ABB; public class Nodo { int valor; Nodo *izq; Nodo *der; } public class Nodo { public int valor; public Nodo izq; public Nodo der; } Solución a la pregunta número 34 Una matriz de adyacencia de G se forma al ubicar en las filas los vértices de G y en las columnas las aristas de G. Falso Verdadero Solución a la pregunta número 35 Un árbol consta de un conjunto finito de elementos llamados nodos y un conjunto finito de líneas llamadas ramas. Falso Verdadero
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Solución a la pregunta número 36 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 Solución a la pregunta número 37 El recorrido de un árbol supone visitar cada nodo una sóla vez. Falso Verdadero Solución a la pregunta número 38 Un grafo está conformado por los siguientes elementos: nodos e hijos vértices y aristas nodo raíz, nodos hijos y aristas
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Inicio Solución a la pregunta número 39 El nodo padre de un nodo raiz, siempre tiene un enlace apuntando a null . Verdadero Falso Solución a la pregunta número 40 Las estructuras jerárquicas a diferencia de las listas enlazadas, no utilizan los nodos para representar los elementos que las conforman. Verdadero Falso
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
9/1/2020 Examen: Cuestionario2 B2 https://utpl.instructure.com/courses/10055/quizzes/70985/take 1/3 Cuestionario2 B2 Comenzado: 9 de ene en 22:35 Instrucciones del examen Estimado estudiante: Le invitamos a desarrollar el presente Cuestionario, que le ayudará a reforzar los contenidos abordados hasta la presente fecha. Usted posee 2 intentos y un máximo de 15 minutos por cada intento. 0.2 pts Pregunta 1 Verdadero Falso Un grafo está conformado por vértices y aristas. 0.2 pts Pregunta 2 Verdadero Falso 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. 0.2 pts Pregunta 3 Verdadero Falso Si el Grafo es no dirigido el Grado puede clasificarse en: Grado de entrada y Grado de salida. 0.2 pts Pregunta 4
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
9/1/2020 Examen: Cuestionario2 B2 https://utpl.instructure.com/courses/10055/quizzes/70985/take 2/3 Verdadero Falso Para representar un grafo mediante la matriz de incidencia, el grafo debe ser etiquetado. 0.2 pts Pregunta 5 Verdadero Falso Una matriz de adyacencia de G se forma al ubicar en las filas los vértices de G y en las columnas las aristas de G. 0.2 pts Pregunta 6 Matriz de adyacencia Cola de adyacencia Árbol n-ario de adyacencia De acuerdo a la conceptualización de la teoría general de grafos, determine una de las formas más comunes para representar los grafos en el campo de la computación. 0.2 pts Pregunta 7 un predecesor uno o más predecesores y sucesores ningún predecesor En un grafo cada nodo puede tener
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
9/1/2020 Examen: Cuestionario2 B2 https://utpl.instructure.com/courses/10055/quizzes/70985/take 3/3 Examen guardado en 22:38 0.2 pts Pregunta 8 grafos dirigidos grafos similares grafos no dirigidos Tipo de grafo donde las aristas son bidireccionales: 0.2 pts Pregunta 9 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 De acuerdo a la conceptualización de la teoría general de grafos, la definición de Nodo es: 0.2 pts Pregunta 10 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. De acuerdo a la conceptualización de la teoría general de grafos, la definición de Longitud de camino es: Entregar examen
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
v F V F V F V F V V V
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Estructura de datos r d d r r r r d d d r d e e e d r r r r r r d d r r d d r d r d r d . e r e r e r e r e e r r . M d , d , r d , d r d r r d r r r d d d r d d . d d r . d r d r r r r r d d . d r d d r d r d e e r e e r e
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r d d d r d d d r r r d d d r r r d d d r rr r r d , e e r e e e r e e e e r d , r d d r . , d d d r r d r r d r r d r z d d r d r r r r d r r d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r , , , r r d r d , , , , , , , , , , , , r d d r r d r r z d r d r d . d r d d . d r r z d d d d r . d r d r r r r d z r r r r w
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r " " r r d d , r r r d r r d e e e e r d d r d d r r d d d r d r r , d r r d r d d d r r d d r d d r r d r d r , r d r d d r r d r d d r r " " r d r r r r r d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d d r d d d e r r d r e e r e r e d e d d , d r e r e e r e d e e r d r e e r e d e r r r d d r r z r z d d r r d d d r r d d r d r r d d , r d d r r , r r r d r d d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r d d d d r d d d r r r d d d r d d d r r d d z d r z r d r d d r r r r r d d r r d d r r r z r d r d d d r r r z r r d r z r d r d r r M d d d rr , d r r d d d , r r d r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d r r d r r r e r d e d e r r e r d r r r e r d e d e r r e r d r r r z r r , , , , d r d r r , , , , , , , , , , , , r e r e r e e d e r e d r r r d r d r d d r z z r r d r d d r d d r r d r d r r r d r d r , r r d r d d r d r , r r d r d r d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d r d r d r d d d r r r d e r d e d e e r e r e r r d d r d r r d d d r d r r d d d d d d d r r . D d d d r r , d r r . r d r d d d d r r d r d d d r . d z d r d d d r d z r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d D d z d d r d r r , d r r r d d d r d r r r z d r r , d d , r d r r d r d d r D " " d r r r d d r r d r d r rr d r d d r d d r r r d d r d r d r r z d , r d d r d d r d r r r r d d d r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r d d d . R r r d d d r z d r d d . d r r d d r d d " r " r d d r d r r r d z d r r d , , , , , , , , , , , w w r d d d d d r r d d r . . . d r r r r d d r r r . r d z r r r d z r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
D r d d d r r d z d , d r r d r r d r d d r r d r = = r r r d r d r d r d r d d r r r r d r r r e r r e e r M d e d r d e e r e e d e r e e r r d r r r r d R r r d r r r r r r d D . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d r r r = " d " r r = w r " d . . .. " r d d r r e r e e r d e d e r r e e d z r r = . . = . . = . d r rr d r , r e e r e d d d r r d d d r d d r d d d r d d d . d d d r r d d d r d d r d d r r z r r , r r r r = = = d d r d r d r r r d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r , , , , d r r d , r r d , , , , , , , , , , , , r r d d r r d r r " " r r r r d r r r d r r r d d r d r r z r r d d r d d r d d d r d d d . r r r d d r r r d r r r d r d r . r d d r r r d r r r d . r d d r r z d r d r d r d d d d e e e e d r e r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d r d r r r d r d ' ' r d d r d z d r r z r d r d r r d d . r d d r D d r , e r d e r e e r e r d d r . r d d r d r d d d r r r r e e r d e r e r e r e e r e r d r , R e e r r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r d r . r d d r d d r rr d d r d , r r d r d . r d d r r r r r r r d r r r r r d . r d d r r r r r d r d d d d r d , z r d d d r r d . r d d r r r r r r r d d r r r d r d , d r d . r d d r r d d r d r r d r r r r d , d r d d d r r r r r r d d r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r d e e r e d e e r e r e er d e r d d r r r r r d r r d r z d d . r d d r D d d d d d d , d r r d r r . r d d r r d d r r d r r d r e e r e r e e e r d d r rr d d d d r d r r . r d d r r d d r d d d r d , d r r z r r r . r d d r r r r r d r d , r d d d r d d d d d d r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r D r r d r z r D . r d d r d r r d r d r d d r r d r r r d d d d d D D , D , r , D , D . r d d r d d r d r d d d z d d r r d d r r d r d d r r d r d r r d r d r . r d d r d , r r r . r d r d d d d r d r , d r d d r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r d r e e e e e e r e e r e d r e e r r r r r d z d . r d d r r d r d d r r r r z d r d d . r d d r r d r d d d r r d d d . r d d r r d r d d M r z r r = d r d r r r z d d r d d r r , r r d r r r z d d d r r . r d d r r r d d r r d r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d D d d r r d d d r r r D r r D D . r d d r d d d r d r r d d r r r r r d e r d d r r d r d r d d d d r d d . r d d r d r = d r = M , d r , d d r r r r . r d d r " M r " = d d r r d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r z r d d d r z r d d r d d d r . r d d r D r d r d r r , r z r d d r r r d r d r d d d , r d d r d d . r d d r d r d d r r d r d d d d d r r d r . r d d r d M r e e r r e d e e r M r d r r d d r d d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r r r r r r d d r r d d r r r d r r r d d r d d r rr r , r r r r r d r r d r r d r d d . r d d r r r d r r , d d r d r r d . r d d r r z r r r r r . r d d r r r r r r d r r d r d r d d d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d d r r d d r r r d d r d r d r r d d d r d d r r r r d d d d d . r d d r r r r d r d d r d r d d d r d d r r z d d r d d r r r r r r d r z d r z r r r d d r r r d d r r r r r r r e e e e d e r e r r d e r d e r d d r d r r r r d r , d z r r r r d r d d d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d r d r r r r r r d r . r d d r d r d r d r r d r d r d d r r r . r d d r D r d d r d r r r d r d r r z r e d e e r d e r d e r r r r d d r r d r d d d d d r r r d d r d d d r d d r d d r d d d d , d r d r d d r d d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d r d d d r rr d r r d r d d r d r d d r r r d d r r d r r d d d r r r d . r d d r r r , , , , , , , , rr d d d r r M r d d r d r r d d r d d d r d r d d r r r r d r d d d d r r e r e e r e e e r e r r d d r r d r d M r z r r = d r d r r d d r d r r r r r d r r d r r d d r d d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r r d d d r d d r d d r z r d . r d d r d d r r r d r r r r d d r r d r d d r d r r r r d d d r d d d d d . r d d r z d r r d d r r d r d r r r . d r r r r r , d r d r d d d r r r r d d r r d . r d d r d d r , d d d r d d r . r r r r r d r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d r rr d r d rr r z r d r d r r . r d d r r r r r r r r r . r r r d r r r r r z , r r r r z d r , r z z z , r z z d r , . .. r d d r d , d r r z r r r , r r = . . r = r d d r r r r r d r r d r d r , d r d , r , d r d r r r d d r r d r d d r d r d r r r r e e e r r d r r d d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d d d d r d r r d d r r e r r e r r e d r r r z r d r d r d r d . r d d r r r d r d r r r r d r r . r d d r r d d r d d r r r r r r d r r r . r d d r r d r r d d d r z d d d r r d d . r d d r r d d d r d z r r , r d r r d d r z r r r d d r r r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r r d r r r d . r d d r r e r r d r e r r e r d e r d e r d e r r r r r d d r . r d d r r z d r d z d r . r d d r r r r D d d r d d 4 4 d . r d d r d d , d r r r r d r r r r r d r d d r r r d d d r z d r r r z D r d d r r d r d r d , d r , e r e r e r r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d r r r r d r d d r d d r r d d d r d r d d . r . , d r r . r d d r d d r d r d r r d d r d d d d d e e r r d d r r r d d r r r d d r d d r r d r d r r r r r d d d . r d d r d d r r z r r d d r r d d r d r r w
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r d d d r r r d d d d . r d d r r r r r . . r d . d r r r r r r z r r d . r d d r . r d d r r D . r r r r r r r d r r d r r r d r d r r d w r . r r r r d r d r r . w r d d r d r r d d r . r r d d d r d r r d r r r . . r r d d r , r r r r r M r z
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. R . .. r z r r r d d w d d . d r r rr d r r r d r , r d r r d w . d d r d r r w r , r d d d r r . r d d r r d r d d . r d . d d r r . r r r . . d d r d d M . M M D D D D . r r r d M R
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r r r r r d r r r d r r r d r r . d r r d d d r . r d r d d d r d d r r r d r r d d r r r r r r r d r d r r . . d d r d r r , r d r r . d . M d . r z . r . . r d r r r d r d , r d . r z , r r . r , r , r . d d d r r . D r r z d d r d d r r . d r r , d d r r . d r r r rr .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r r d d r d r r r d M r z R r d r . r r , r , d r r d . r d . d d . d d . D d d r r d r d M D d r r , D . D D D . d r r d r d , d d r r d r r r r d r d , r r d d r r d r r . M d r z r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. d d r d r r r r r r d d d r r . r r . d r r r r r r . r r . d r r r . r d d d M , r , r . r d d r r d w d w d D . , d r d , d d r . r d , r d d d r d d d R R R M d d W w r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r r M D r d e e r e e e r r r r d r r . r r r r r d r d r e e e d e e e r z d d r d r r d d d . . r d d r r d r r r r r r . r r d . r r r d d . r r r d . . d d r r d d r r , d r r r = r r r . r r d d r . . . r d d r , d r , d r r r d d r r d r d d r d r r d r d d r d d d d d r r r r r . d r r r d d d d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. w r r z r d r d . r d d d r z d r d r r . D d d d r d r d d d d r r z r r r z r d r r d d d d d d e r d r . r d d r r d r d r r r d . r r r r d . r d d r . r r d d r d r e e d e r e r e e e e r r e d e d e d r r . d r r d r d r r d r W d w r .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r r . r d r w r r d r r d d d r r d r . r r r d r d r r , , r d r rr r d d r d r d d d r w . d d d d r d r r r d d M M . d r r r r d . d r r rr r d d W . d d r r d r D r d , . , . D r d , . D r d , d d , . d r r r r . d r r r d d e e r = w , r = " " , " d r " , " M r " d . r r = w " r " , " d "
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r r d d d r d d r d d . r d d r z d d d r d d r z d d d r z r r . r r r r d d r r , r r r r z d r r d r , e e e e r r d d r r , , , d r d d d d d r r r r r r . , d d d r d d d . . . .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. r , r r r d d d r d r d r r r r . r . e d e e r r e e r d r e r r d r d r r d d d r d r d r r . . r rr . r r d . r d r r , . . r d r d r r d d d . . r d d d r r r . . r r d d r d r r , d d r d , r , d , r , . e . D r d r r W r z r d r d d r z r r r r d . r r d M d r r r r . M , D , D , D , M . M , D , D , D , D . M , D , D , D , D .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. d r d r r r r r d r , r d r w r d r d r w w . r d d r r D . r r d d d r d r r d r r r . r r r r r r r d r r d r r r d r d r r d w r . r r r r d r d r r d w r d d r d r r d d r . D d d " d " , d r r d r . . r r d . r r r r r d , d d d r r .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d d r r d d d . . . d r . r r r . . r r r . D d d " d " , d r r d r r r r . r r d , d d d r r . d d r r r " , D " " " " " " DDD " r r r . d d r r r " z " e e e " z z z " r rr .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d . e e e r r rr . r d r r r r d r r r w w r rr . , , , , , D d d d e r e r d e e e e e r d d r d r r . d r e r d r r r . d d D . " . " . D d d D . " . " . d d d D . r r " . " r r d r r d e e e . r r r . = = . r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d r r r " z " e e e r r r . . " " , r d d d r r r , r d M r , d r . d d z r r r d d r d , d M r d M r . d r r r . . . d r d w r " " " " d " , d r r r r r r r . d r r d r d r d . R r r r r . d d r , , . d r d d d r . r r r r d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r r d r e e e r r r r d . r d d r r rr . d r d . d d r , , . d r d d d r . d d r r r " , D " e e e " " " " " DDD " r r r . d r d r r r r d w r e e e , d d z r . d d r r d r r r d d r r r . . . r r . r " . d " , . . r r . r " " , . . r r . r " . " ,
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d d rr r r d r r . r d d r e e e r d d r d d d r r d d d . . . e e e . r r r . d r . r r r . d d r r r d r r r . r r d r r r r , z r d r w w w d w d r r d r r d . = = . r r rr .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
D d r r r " Z z " , r d d d M r r d " d d " , d r r r d M r , d d d r d d . r rr . . r . r D d r r , , , , , , r r r r r r r r r d r d e e e w w r r r . w d r d r r r r d = w r , d d z r .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d r r r " z " e e e " z z z " r rr . D d r r d d d , d r r r d r = r rr . r = r . . r d r r r r " Z " " Z " " Z Z " r rr . " " r r r d " d " . r " " , " " . r . r W " " e e e . r r d . r r r . r d r . r d r " M D " . r d r .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r r r d d , d r d d d r d d . M r r r r d D D , d d d r r r r r r M r z r r d r d r r r r d M r z r d r d r d M r z r d r d d d M r z d r r d D z r d M r r r r r r r M r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r " " d d r r , r r d d d d d d d r d r d d d r . r r d d d . M r d D r r r r d d z r r M r e r e e r e e r r e e r W r d d r d r r d r r r r z r r r d d r d d r e r e e r r e e r e r r d D r r r r d r M r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d d d r r r r r = r d r r r d r r d d , d d r r d r d d d r , d , r d d d r d r R e d e d r d d d r d r d rr d r d r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d d , r d d d r d r R r r d d d d r r r . d r r r r d r r r d r d r d d r r r r r r r r r r r r d D r d r r r d r r r d r r d d r r r . r r r r r r . r r r r r r d d r R d r . D rr r , , , d "" r d d r r d d d r d d r r d r r d r d d r r d d r d d r d r d r d D r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r r d r . r d d r r d d r r d r r d d r d d r d d r z d r r d d r r r r r d d r d r r d r r r d r . r , r r d d r d r r r d r d d r r r d r d d r d r r , r , r d r d r r d r r r r d r r d d r D r d r d r r , d r r z d r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d r d d , d r d d r d d d r d d d d r . r d d r r d r r d d r z r d d r r r r d r r d d r d d d r , . r d r . r d d r d z d r r d d r r d d , d d . r d d r d d r d r d r r r r d r . r d d r d d r r d rr r z r d r d r r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r r d r r d r z d r d d r r d r r d d d r z d d d r r d d d . r d d r d d r d , r d , d d r . r r r r r z d r d d r r r d r r d d r d d r r d d r z d r d r d r d d r r d d r d d r r d d r d r r M r d d r r d r d , r d r r d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d r d r d r d r . r . , r d d r d d d r , d r r d d r z z d d r , r r d r r . r d d r r d r d r d d r d r d d r r d d d z d d r r d d r r z d d r r r , r z r d , r z r d r d d d d . r d d r r r r z r d d d r z r d r d r d r . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d d d r z r r d r d r r d d r r z r r r r r . r d d r d r r d d r d r d , r r r d d d d r z r d r r d d r r r . r d d r d d d d , d r d r d d r d d . r d d r r d r r d d d r d d r d d d r z r d r d d r d r , , , , , , , , , , , r r d d d r d r r r d d r r r r r r r d d r r r d r d , d r d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d r r d d r d d d , d d r d r r d r d r r . r d d r d , r r r . r d r d d d d r d r , d r d d r r r d d r d z d r r z r d r d r d d . r d d r r z d d z d r r d d r r r d d d , r d r r d . r d d r d , d r d r d r d d r r r r d d r d d r d , d r , d d d . r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r r d r , d z r r r r d r d d d . r d d r , r d r d r r d r d r r d d d r d d r d d d r , r d d . r d d r r r . . . r r d r r r r r d d r d r r r r r r r d r r r r d d d . .. d d r d r d d d d r r r r r r d d . . . r d r d d d r r d r r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
M r z r d r .. . r r d r d d r z r r r r d r r d r r rr " , r " r r r r r r r r d r r r r .. . r r r r d r d d .. . r , d d , r d , d r r r r r r .. . r r d d r d r d d d d d , d d d d d r d r d d d R r r d r d d d d d , d d d d d r d r d d d r r d r d d d d d , d d d d d r d r d d d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
. . . r d r r r d r d , , r . d , r r , r d r r r r r .. . d r d d r d r d d r r d .. . r d r r d r r r d d r d d r r d d r r r d .. . r d d r d d d r r rr r r r d d r d d r r r r z d d , d d r r , .. . r d d r r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d . .. , , , w , , , r .. . d r r r d d d d d d r r , d d r r d d r d r d d , d d r r r r d r d r r r r r r r d .. . d r r r d d r d r r r r r d r d r r r d r r M r d .. . d w r d d r r .. . d d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d d r r .. . r d r d r d r d r d r d r r z r d r z d .. . d r r r r d r d r d d d d d d d r d r .. . d r d r r r .. . r r r r d r r , d d r r d D D .. . z r r r r d r r z r r r r d r r d d r d d r .. . r r d r r r d d d d d d r r d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r . .. r r d r r r d d d d d d r r d , r d r r d d , r r d . . . z d r r d z d r r r d d r . . . , , , d d r r r r " r , r " r r r r d r w . . . d , , , , , , , , d , w , r d r r r r r . . . r d d d d d d d d r d d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r d r r . .. r d d d r d d r d r r r d r r r d d , d d r .. . r d r r r d d d d r r d r d r d d r r d d r D r r r z d r .. . D r r d d d r r r r r r d .. . r r d r r d d r r r d d d d r d d . d r r , r d z d r .. . d d d d d d r d d d d r r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d r r r d r d d d r r r D r r d r r , r r r d d d d r d D d r r z d d .. . d d z d r d r r r r r z d r .. . r r r r d d d d d d r r r r d r z r r r d d r d r d r r r r r z d .. . d d d r r r r d r r r r r d r r d r d d .. . w , , , , r , , w
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r d r d d d d r d d d M r , d d r r d r d r r r .. . z , d , , r r , z , d r r , z , w , z , , r r , r r d r d d .. . r d d r r r r r d z d .. . d , , , , r R r , , , r d , , , D .. . z z z R r d d .. . d d d d r r r r r d d d d r r r r d d d d r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
d d d r .. . r r r d z r r d .. . d r , r r rr r d r , r rr r d r , r r r r r d d d d d d d d r .. . d z d d r r r d r , r d d d r d d d r r d d r d r M r r .. . r r d r r z r d d r r d r r d r d .. . r r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r r r . . . r , r , , d r r , r , , d r r , r , r , , r , , d r r d d r d d .. . d d r d r d d r r , r d r d d d r r , r d r d d r r , .. r d r d d d d d .. . .. r d r z .. . r r r r r r r r r r .. . M , d , r , r , , r , r .. , r , d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r r .. . d r r r r d r r r d r d z r d r d d r r d . . . r r . r z r r d r r z r r r . r r d r , d d d , r r d r d d r r . z r d r r d r r r r R d d r d r d r d d r d d . . . r d d r d d r r d d r d d z d , r , r r r r . . . d d d r d . . . d r , , . . . , d r , , , . . . , d r , , ,
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r .. . R r r d d r , r r d d r d d d r d z r d r d d r = d z d . .. r z d d r d d r r d r r d d r r d r d d r r d r d d r r r d r . . . r d d r R r r d , r r d d r d d . M d r d r d r r r d d r d r d z r d r r r d . . . D d r D d r d d D d d r r r r d . . . r r r r r r r r r r d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d .. . d r d d r r d d r d r d r r r d r d r d d r r d d d r d d . . . r r d r D d r r r r d r . . . r r r r r r r r r r r r r r d r d . .. = d r d z , = d r d z , = d r d z = d r d z r r d d . .. r r r d d r r r r r r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
= d r .. . d d r d r d d r d r d d r d r d d r z d d d r r r d r r r r d d r r d d r d d r r d d .. . d d r z d d d r d r r r r r r r r r r r d r r r d r .. . r d d r r d d r d r = d r .. . d d r d r d d d r d r d d d r d r d d d r d r d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d r r r d r r d d r d d r r d d r , r d d . . . r r z r r d r d r r z r r r r r z r r d d r r r .. . r d d r d r d z r d d r r r d r r r r r r .. . d r d z r d r d d r d r r r d r r r r r d d r .. . R d d r d r d r d d r d r R d d r d r d r d d r d d R d d r d r d r d d r d d
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d r .. . d r r d d d d r d d r r d r r d d r r d r d r r d r r d d d d r d d r r d r r d d r d r d d r r r r d d d .. d r d d r r d d r d r d r r r d r d r d d d r r r d d r r D D d r d d r , d = d d = r d d r r r r d r r , r , d .. . r r d r r r M r z
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r .. . r r D D r r d r r r r r r r r r d d r .. . r r r , d d r r r d , d r z r d r d , r r d r r d , r r r r r d r d d r d r r r d r r r r r .. . r r d r d r d d r r z d r r r d d d .. . r r d r .. . r d r r d d d d , , r d r d , , r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r , r r d r . .. r d r r r r r d d r r r d r d d r r r r r r r d d r r d d r z d r z d r r .. . , r r d r r d r d d r d .. . d d r d r d r r r r d d .. . d d r r r r r d r d r r r r r d d r d r r r r r d r d d r r r d d r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
r r d d . . . d d r d d d d r d d d d r d D D d r r z d .. . z d z r d d r d d r d d d r r r r
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Estructura de datos 1. Shell ordenacion rapida, ordenación por mezcla radixort, consttuyen métodos de ordenación directos? falso 2. En java, la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es: int números(10); falso 3. Cuando hablamos de colas decimos que son estructuras de tpo LIFO falso 4. Cuando hablamos de pilas decimos que son estucturas de tpo FIFO FALSO 5. Generalmente el elemento ubicado en la parte superior de la pila de la denomina BOS(BOTTOM OF STACK) falso 6. Los GRAFOS son considerados como estructuras de datos de tpo: dinamicos 7. Las pilas pueden ser implementadas tanto con estructuras estátcas como dinámicas V F 8. Los métodos secuencial y binaria, son métodos de ordenación en arreglos falso 9. Los métodos de ordenación directos son: intercambio,selección,inserción,burbuja 10. El algoritmo de búsqueda binaria: realiza saltos por cada una de las posiciones del arreglo en secciones de búsqueda cada vez mas pequeñas 11. Entre las operaciones para el tratamiento de listas enlazadas tenemos: Concatenación, sustracción Creación, inserción, lectura Adicion sustracción , producto 12. Una de las condiciones que defne la diferencia de una estructura estatca consiste en que Almacena valores de diferente tpo de datos Los valores que almacena pueden cambiar en la ejecucion de un programa Durante la ejecucion de un programa no cambia el tamaño de su estructura 13. El recorrido de una lista enlazada signifca: Pasar desde el nodo inicial hasta el nodo fnal y luego regresar el nodo inicial de la lista enlazada Pasar por cada uno desde el nodo inicial hasta el nodo fnal de la lista enlazada Mostrar solamente el nodo inicial y fnal de la lista enlazada 14. La operación de conjuntos que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no esten en el segundo Diferencia simétrica Diferencia de conjuntos Interseccion de conjuntos 15. La operación de conjuntos que representa a un nuevo conjunto c el cual contene a los elementos comunes a los conjuntos de partda Diferencia simétrica Diferencia de conjuntos Interseccion de conjuntos 15.las listas enlazadas son consideradas estructuras de datos estátcas falso 16. las siglas LIFO, referente a las pilas se referen a Level inout fast outpu Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Lateinput fast output Last in frst out 17. una lista enlazada se compone de una serie de nodos enlazados mediante índices verdadero 18. tpo de búsqueda que consiste en revisar elemento tras elemento hasta encontrar el dato buscado o llegar al fnal del arreglo Secuencial Burbuja intercambio 19. En java, el operador “==” permite comparar si dos variables de tpo String diferentes tenen en mismo contenido falso 21. las siglas FIFO referente a las colas se referen a frst in frst out 22. para insertar un elemento al fnal de una lista enlazada se debe hacer qUe el apuntador del ultmo nodo apunte al nuevo elemento Que el apuntador del primer nodo apunte l nuevo elemento Que tanto el apuntador del primer como del ultmo nodo apunten al nuevo elemento 23. el resultado en pantalla del siguiente extracto de código es : ab5 V f 24. cuando hablamos de colas al hacer referencia a una operación “POP”nos referimos a extraer el ultmo elemento ingresado a la misma: verdadero 25.la implementación de listas enlazadas permite optmizar el uso de memoria verdadero 26.un conjunto es un grupo de elementos sin orden concreto ni valores repetdos verdadero 27. la nomenclatura de los arreglos bidimensionales debe darse en el orden flas y columnas 28. intersección de conjuntos representa a un nuevo conjunto C el cual contene todos los elementos que pertenecen por lo menos a unos de los conjuntos verdadero 29. para las estructuras de datos estátcas No se debe defnir su tamaño, ya que puede cambiar durante la ejecucion del programa Se puede o no defnir su tamaño, este varia dependiendo si se lo defne previamente o no Es necesario defnir su tamaño en memoria antes de la ejecucion del programa 30. para comparar la igualdad de dos objetos String utlizamos el método equals verdadero 31. el acceso a registros en java se realiza utlizando el carácter”.” Para cada uno de sus campos V F 32.Cuando hablamos de PILAS decimos que son estructuras de tpo FIFO falso 33. En java el operador”==” al ser utlizado para comparar dos variables de tpo String nos dará una respuesta True solo si las dos variable shacen referencia al mismo V Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
f 34.los arreglos undimensionales dependiendo del tpo de datos, pueden contener N flas falso 35. todo nodo, dentro de su estructura debe contener al menos un campo de tpo enlace o puntero que le permita almacenar la dirección de otro nodo verdadero 36. mediante la operación de extracción en datos de tpo String Podemos tomar tramos consecutvos de caracteres a partr de una cadena inicial Podemos unir varios extractos de informacion provenientes de otras variables Podemos asignar a una nueva variable de tpo String la informacion contenida en otra variable del mismo tpo 37. en una lista enlazada simple, es posible acceder a un nodo desde uno de sus nodos sucesores falso 38. analice el siguiente código y determine el ciclo que permita obtener el numero menor del arreglo 39.en una lista enlazada, que representa un nodo? un conjunto de uno o mas valores mas un puntero que se referencia al siguiente nodo 40. la operación de conjuntos que genera un nuevo conjunto C el cual contene todos los elementos que pertenecen por lo menos a uno de los conjuntos A o B dados Unión de conjuntos Intersección de conjuntos Diferencia simétrica 41. Entre las operaciones con datos de tpo String tenemos: División, comparación y duplicación Adicion reducción y recorrido Extracción concatenación y asignacion 42. los arreglos d caracteres funcionan de igual forma que los arreglos numéricos V F 43.las estructuras de datos “listas” pueden ser catalogadas de tpo: Dinamico Estatco y compuesto Estatco y simple 44. La operación de asignación en tpos de datos string Almacena una cadena de caracteres puede ser una constante una variable una expresión que produzca un dato tpo cadena Permite extraer una parte de otra cadena para ser utlizada posteriormente Permite formar una nueva cadena a partr de dos previamente existentes. 45. los arreglos bidimensionales generalmente están ordenadas por: Filas y columnas 46. los tpos de estructuras de datos dinamicas son: listas, arboles y grafos 48.entre las variaciones de listas enlazadas tenemos: Simple circular, doble circular Conmutada de decision Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Finita expandida 49. el resultado en pantalla del siguiente estracto de código es 27ab5 V f 50.complete las operaciones de pop, implementadas en el TAD……….. se referen a extraer el ultmo Cola Pilas y cola pila 51. según las siguientes lineas de código el valor almacenado en la variable “letras” es “versi” V f 52. las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de Push V f 53. llamamos conjunto al TAD que contene elementos Ordenados pero no repetdos Sin un orden concreto ni valores repetdos Estrictamente ordenados aunque contenga elementos repetdos 54. entre las principales funciones que pueden ser implementadas con conjuntos tenemos :unión, intersección, diferencia V f 55. las estructuras de datos se clasifcan en Estátcas y dinámicas Simples y compuestas Básicas y complejas 56. para la correcta ejecucion del método de búsqueda binaria es absolutamente necesario que el arreglo este previamente ordenado V F 57. en java la declaración de un arreglo que permita el almacenamiento de diez números Entero números (10) Int números (10) Int() números= new int (10) 58.tpo de lista donde el ultmo nodo (cola) se enlaza al primer elemento (cabeza) Doblemente enlazada circular Circular simple Simplemente enlazada 59. algoritmo basado en la lectura sucesiva del arreglo a ordenar, realizando comparaciones del elemento inferior con …….. el orden resultante no es el correcto Por intercambio Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
De selección quicksort 60. en las listas doblemente enlazadas Todos sus nodos tenen enlaces al primer elemento de la lista Cada nodo tene un enlace a su nado sucesor Cada nodo tene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor 61.una lista enlazada circular no tene primero ni ultmo nodo V F 62. los nodos que componen las listas enlazadas están compuestos por una parte para la informacion un índice que V f 63. complete generalmente las estructuras dinámicas están formadas por elementos llamados……… los mismos que …… Celdas, serán llenadas Índices, serán contabilzados Nodos, pueden ser creados o eliminados 64. si cuento con n registro de nombre persona el cual cuenta con un campo llamado nombre, el acceso a este Persona->nombre Persona(nombre) Persona.nombre 65. el numero de nodos que componen las listas enlazadas Debe ser previamente deterinado antes de la ejecucion del programa Tiene un limite que es previamente determinado Aumenta o disminuye durante la ejecucion del programa según sean los requerimentos 66.cada nodo de una lista enlazada tene dos tpos de componentes un puntero al siguiente nodo y el dato propiamente V F 68. los elementos de la pila se añaden o quitan solamente por la parte de Del centro De la cima Del fondo 69. los nodos pueden contener varios campos de informacion además del campo de enlace V F 70. para insertar un elemento en la posición n de una lista doblemente enlazada se debe enlazar el nuevo Tanto al nodo de la posición n como la cabeza de la lista Tanto al nodo de la posición n como a la NULL Tanto al nodo anterior de la posición n como al siguiente Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
71. la declaración de registros en C++ es exactamente igual que en Java V F 72. cuando trabajamos con arreglos o matrices en lenguaje java los subíndices Pueden ser defnidos a criterio del usuario Necesariamente deberán empezar con el numero 1 Necesariamente deberán empezar con el numero 0 73. en el arreglo (50,20,40,80,30) la pasada 1 de la ordenación por burbuja produce: 20,40,30,50,80 20,40,50,30,80 20,40,80,30,50 74.en java esta permitdo utlizar los operadores relacionales (<,>,>=,<=) para objetos de 27 Falso V 75. el tpo de datos de una variable permite determinar Las estructuras de control que harán uso de ella El tpo de estructura de datos que puede hacer uso de ella El rango de valores que puede adoptar 76. la estructura de datos arreglos puede ser catalogada como de tpo Dinámico Estatco y compuesto Estatco y simple 77. los nodos que componen las listas enlazadas son considerados como un tpo de datos simple V F 78. las estructuras dinámicas al igual que las estructuras estátcas deben estar sujetas a una asignación de memoria predeterminada V F 79. un puntero declarado de un tpo especifco puede ser utlizado para apuntar hacia un espacio de memoria de otro tpo V F 80. si perdemos la dirección del primer elemento de una lista enlazada Perdemos toda la lista y que no hay forma de ubicarse en ningún elemento 81. los registros: Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Permiten el acceso a varios campos cada uno de los cuales podrá ser de un diferente tpo de dato 82.para inicializar un puntero que no apunta a nada se utliza la constante Null 83. el siguiente código Public class nodo´ Int coef; Int expo; Nodo sig; Permite la declaracion de una estructura tpo nodo 84. en java la sintaxis utlizada para declarar un arreglo de una dimensión es: Tipo<nombreArreglo>= new tpo (numeroElementos); V F 85.la concatenación de cadenas permite extraer un extracto de texto desde una variable d tpo String V F 86. los TADS pilas, cumplen la regla de ultmo en entrar, primero en salir V F 86. los TADS colas, cumplen la regla de primero en entrar, primero en salir V F 87. 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 que la otra toma su lugar 88.los índices de los arreglos en Java siempre comienzan con el valor 0 verdadero 89.los arreglos unidimensionales dependiendo del tpo de datos puede contener n flas falso 90. los arboles son considerados como estructura de dato tpo dinamico Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
91. si un nodo no tene un nodo sucesor este siempre debera estar apuntando a null V 92. un puntero o apuntador es una variable cuyo valor no puede ser cambiado durante la ejecucion del programa F 93. las estructuras de datos estátcas compuestas son Arreglos, archivos y cadena 94. un arreglo puede ser declarado para almacenar elementos de diferente tpo Falso 95.ejemplos de estructuras simples Int, foat,char 96.las variables de tpo puntero o apuntador tenen la capacidad de almacenar Direcciones de memoria 97.la asignación de memoria en las estructuras dinámicas puede crecer o disminuir según sea defnido por la ejecucion del programa Verdadero 98.la estructura de dayos boolean puede ser catalogada como de tpo Estatco y simple 99.El resultado en pantalla del siguiente extracto de código es”8ab5” String msgl=”a” String msg1”b”; System.out.println(2+6+msg1+msg2+5); verdadero 100. algoritmo basado en la lectura sucesiva del arreglo a ordenar, realizando comparaciones del elemeto inferior con los restantes, efectuando el orden resultante no es el correcto Por intercambio 101. intersección de conjuntos, representa a un nuevo conjunto c el cual contene todos los elementos que pertenecen por lo menos a uno de las conjuntos a o b dados f also 102.EL Siguiente extracto de código String msn1 =”a”; 7ab5 Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
103. para una estructura string No es necesaria la defnición de tamaño ya que esta variara de acuerdo al tamaña de la información a almacenar 104.las listas enlazadas están conformados por una secuencia de elementos en la que cada uno de ellos se conecta al siguiente por medio de un enlace o puntero Verdadero 105.segun las siguientes líneas de código el valor almacenado en la variable letra es “i” Verdadero 106. el acceso mas frecuente a una lista enlazada es a través del primer nodo de la lista llamado cola Falso 107. que implica insertar un nodo al fnal de una lista enlazada Se ha de seguir la traza desde la cabeza de la lista hasta el ultmo nodo y a contnuación la inserción 108. una lista doblemente enlazada es aquella en la que cada nopdo tene un puntero sucesor y otro a su predecesor V 109. las estructuras ffo consiste en Primero en entrar primero en salir 110 los arreglos bidimensionales esta compuestos por Filas y columnasç 111. los elementos de un arreglo se almacena en bytes dispersos en la memoria F 112. unión de conjuntos representa a un nuevo conjunto c el cual contenen los elementos comunes del conjunto de partda f 113. en java la sentencia que permite acceder a un elemento de una matriz bidimensional que se encuentra en una posición especifca es Arreglo (1) (3) v Descargado por Jerson Medina (jersonldu@hotmail.com) lOMoARcPSD|24624357
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help