Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • EXAMEN 2o PARCIAL 6

    Cargado por

    Jose Murillo
    180 vistas5 páginas
    Este documento contiene 10 preguntas sobre árboles binarios de búsqueda. Las preguntas cubren temas como dónde comienzan las búsquedas, cómo apuntan los nodos, los tipos de recorridos y sus reglas, y los nombres de los diferentes recorridos posibles.

    Descripción original:

    examen semana 6

    Título original

    EXAMEN_2o_PARCIAL_6.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento contiene 10 preguntas sobre árboles binarios de búsqueda. Las preguntas cubren temas como dónde comienzan las búsquedas, cómo apuntan los nodos, los tipos de recorridos y sus reglas, y los nombres de los diferentes recorridos posibles.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como pdf o txt
    180 vistas5 páginas

    EXAMEN 2o PARCIAL 6

    Cargado por

    Jose Murillo
    Este documento contiene 10 preguntas sobre árboles binarios de búsqueda. Las preguntas cubren temas como dónde comienzan las búsquedas, cómo apuntan los nodos, los tipos de recorridos y sus reglas, y los nombres de los diferentes recorridos posibles.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como pdf o txt
    de 5

    ¿Por dónde siempre se inician las búsquedas en un árbol binario?

    Seleccione una:

    Por el nodo abuelo


    Por el nodo hijo derecho
    Por el nodo raíz

    Por el nodo hijo izquierdo

    Retroalimentación
    Su respuesta es incorrecta.

    Pregunta 2
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    ¿En un árbol binario de búsqueda, los apuntadores o indicadores a los siguientes
    nodos de la estructura en qué sentido apuntan?
    Seleccione una:

    Apuntan hacia los nodos hijos o descendientes


    Apuntan en todos los sentidos
    Apuntan hacia el nodo padre

    Apuntan hacia el nodo raíz

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 3
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    El recorrido de orden por nivel para un árbol binario ¿cómo se recorre?
    Seleccione una:

    Nivel por nivel desde el nodo raíz.


    This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:30:49 GMT -05:00

    https://www.coursehero.com/file/86746002/EXAMEN-2o-PARCIAL-6docx/
    De la mitad del árbol hacia la raíz por nivel.
    De la mitad del nivel hacia el término.
    De las hojas por nivel hasta el nodo raíz.

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 4
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    ¿En qué tipo de recorrido de un árbol binario el último elemento a analizar en cada
    paso es el nodo padre?
    Seleccione una:

    En el recorrido postorden
    Por el recorrido preorden
    Por el recorrido enorden
    Por el recorrido mixto

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 5
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    Cuando un nodo de un árbol binario no tiene hijos ¿qué valor contienen dichos
    apuntadores?
    Seleccione una:

    Infinito
    x
    0
    NULL

    This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:30:49 GMT -05:00

    https://www.coursehero.com/file/86746002/EXAMEN-2o-PARCIAL-6docx/
    Retroalimentación
    Su respuesta es correcta.

    Pregunta 6
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    ¿Cuántos hijos como máximo tiene un árbol binario?
    Seleccione una:

    0
    3
    1
    2

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 7
    Completada
    Puntúa 0.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    ¿Cómo se les conoce a los hijos de un nodo específico?
    Seleccione una:

    Primos
    Hermanos
    Padres
    Amigos

    Retroalimentación
    Su respuesta es incorrecta.

    Pregunta 8
    Completada
    Puntúa 1.0 sobre 1.0

    This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:30:49 GMT -05:00

    https://www.coursehero.com/file/86746002/EXAMEN-2o-PARCIAL-6docx/
    Señalar con bandera la pregunta

    Texto de la pregunta
    El recorrido inorden de un árbol binario se realiza mediante ¿Cuál regla?
    Seleccione una:

    Izquierda, raíz, derecha


    Izquierda, derecha, raíz
    Raíz, raíz, derecha
    Raíz, izquierda, derecha

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 9
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    El recorrido postorden de un árbol binario se realiza mediante ¿Cuál regla?
    Seleccione una:

    Raíz, izquierda, derecha


    Izquierda, derecha, raíz
    Raíz, raíz, derecha
    Izquierda, raíz, derecha

    Retroalimentación
    Su respuesta es correcta.

    Pregunta 10
    Completada
    Puntúa 1.0 sobre 1.0

    Señalar con bandera la pregunta

    Texto de la pregunta
    This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:30:49 GMT -05:00

    https://www.coursehero.com/file/86746002/EXAMEN-2o-PARCIAL-6docx/
    ¿Cuáles son los nombres de los recorridos que se pueden realizar en un árbol binario
    de búsqueda?
    Seleccione una:

    Preorden, mixto y Postorden


    Recorrido simple, Recorrido mixto y Recorrido doble
    Preorden, entreorden y Postorden
    Preorden, Inorden y Postorden

    Retroalimentación
    Su respuesta es correcta.
    Finalizar revisión
    Dentro de esta asignatura

    Para saber más

    Puntos Extra

    Open Class

    //

    This study source was downloaded by 100000813758043 from CourseHero.com on 10-17-2022 10:30:49 GMT -05:00

    https://www.coursehero.com/file/86746002/EXAMEN-2o-PARCIAL-6docx/
    Powered by TCPDF (www.tcpdf.org)

    También podría gustarte