Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Semestral de Estructura de Datos

    Cargado por

    Jose Alex Henriquez
    20 vistas1 página
    El documento presenta un examen parcial sobre estructuras de datos que consta de 3 partes. La primera parte pide definir conceptos como pilas, colas, listas, árboles y estructuras de datos. La segunda parte solicita graficar y explicar el funcionamiento de pilas, colas, listas circulares y árboles binarios de búsqueda. La tercera parte pide elaborar un programa en Java para crear un árbol binario de búsqueda con operaciones de inserción y eliminación de nodos.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta un examen parcial sobre estructuras de datos que consta de 3 partes. La primera parte pide definir conceptos como pilas, colas, listas, árboles y estructuras de datos. La segunda parte solicita graficar y explicar el funcionamiento de pilas, colas, listas circulares y árboles binarios de búsqueda. La tercera parte pide elaborar un programa en Java para crear un árbol binario de búsqueda con operaciones de inserción y eliminación de nodos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    20 vistas1 página

    Semestral de Estructura de Datos

    Cargado por

    Jose Alex Henriquez
    El documento presenta un examen parcial sobre estructuras de datos que consta de 3 partes. La primera parte pide definir conceptos como pilas, colas, listas, árboles y estructuras de datos. La segunda parte solicita graficar y explicar el funcionamiento de pilas, colas, listas circulares y árboles binarios de búsqueda. La tercera parte pide elaborar un programa en Java para crear un árbol binario de búsqueda con operaciones de inserción y eliminación de nodos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Universidad de Panamá

    Facultad de informática, Electrónica y comunicaciones


    Examen parcial
    12 de diciembre de 2020

    Nombre y apellido:

    Cedula:

    Indicaciones: Lea cuidadosamente cada pregunta y responda lo solicitado.

    I PARTE: Defina los siguientes conceptos. 25 puntos

    a. Concepto de pilas.
    b. Concepto de colas
    c. Concepto de listas y tipos
    d. Conceptos de árboles y tipos
    e. Concepto de estructura de datos
    f. Métodos de ordenación que existen y defina cada uno

    II. Grafique y explique el funcionamiento de las siguientes estructuras: 25 puntos

    a. Pila
    b. Cola
    c. Listas circulares
    d. Arboles binario de búsqueda

    III. Elabore un programa: 50 puntos

    a. Crear el ABB
    b. Muestre el árbol creado.
    c. Inserte nodos en el árbol
    d. Muestre el árbol con los nodos insertados
    e. Elimine nodos en el árbol
    f. Muestre el árbol con los nodos eliminados.

    Observaciones para la parte III.

    Recuerde ejecutar el programa y hacer la captura de cada uno de los puntos descritos
    anteriormente. Deben ser 6 capturas de pantallas.

    También podría gustarte