Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 242 vistas

    Cuestionario Arboles Vinarios y Grafos

    Cargado por

    Angel HT
    Los árboles binarios de búsqueda permiten buscar información de forma rápida mediante un algoritmo de búsqueda binaria, donde cada nodo tiene como máximo dos hijos (izquierdo y derecho) y todos los datos del subárbol izquierdo son menores que el nodo actual mientras que los del derecho son mayores. Las operaciones básicas en los árboles son la inserción, borrado y recorrido de nodos de forma recursiva. Los grafos están formados por un conjunto de vértices y arcos que representan las relaciones entre ellos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Cuestionario Arboles Vinarios y Grafos

    Cargado por

    Angel HT
    242 vistas3 páginas
    Los árboles binarios de búsqueda permiten buscar información de forma rápida mediante un algoritmo de búsqueda binaria, donde cada nodo tiene como máximo dos hijos (izquierdo y derecho) y todos los datos del subárbol izquierdo son menores que el nodo actual mientras que los del derecho son mayores. Las operaciones básicas en los árboles son la inserción, borrado y recorrido de nodos de forma recursiva. Los grafos están formados por un conjunto de vértices y arcos que representan las relaciones entre ellos.

    Descripción original:

    preguntas acerca de los arboles vinarios y los grafos

    Título original

    Cuestionario arboles vinarios y grafos

    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?

    Los árboles binarios de búsqueda permiten buscar información de forma rápida mediante un algoritmo de búsqueda binaria, donde cada nodo tiene como máximo dos hijos (izquierdo y derecho) y todos los datos del subárbol izquierdo son menores que el nodo actual mientras que los del derecho son mayores. Las operaciones básicas en los árboles son la inserción, borrado y recorrido de nodos de forma recursiva. Los grafos están formados por un conjunto de vértices y arcos que representan las relaciones entre ellos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    242 vistas3 páginas

    Cuestionario Arboles Vinarios y Grafos

    Cargado por

    Angel HT
    Los árboles binarios de búsqueda permiten buscar información de forma rápida mediante un algoritmo de búsqueda binaria, donde cada nodo tiene como máximo dos hijos (izquierdo y derecho) y todos los datos del subárbol izquierdo son menores que el nodo actual mientras que los del derecho son mayores. Las operaciones básicas en los árboles son la inserción, borrado y recorrido de nodos de forma recursiva. Los grafos están formados por un conjunto de vértices y arcos que representan las relaciones entre ellos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    1. ¿Porque se denominan arboles binarios de búsqueda?

    A)
    b) debido a que se puede buscar en ellos un término utilizando un algoritmo
    de búsqueda binaria similar al empleado en arrays.
    C)
    2. ¿Un árbol binario de búsqueda es aquel que?
    A) Está compuesto por varios ciclos infinitos
    b) Tiene un orden especifico
    C) Dado un nodo, todos los datos del subárbol izquierdo son menores que
    los datos de ese nodo, mientras que todos los datos del subárbol derecho
    son mayores que sus propios datos.

    3. ¿Un árbol de búsqueda se puede utilizar cuándo?


    A) Se necesita encontrar la información más rápidamente
    b) Ordenar información rápidamente
    C) Filtrar información rápidamente

    4. ¿La naturaleza y las operaciones de los árboles son?


    A) Recursiva / Recursivas
    b) Recursivas / Infinitas
    C) Indefinidas / Recursivas

    5. ¿Las operaciones de los arboles recursivos son?


    A) Inserción de nodo, Desbloqueo de nodo, Borrado de nodo y Recorrido
    del árbol
    b) Creacion de nodo, Inserción de un nodo, Borrado de un nodo y Recorrido
    de un árbol.
    C) Búsqueda de un nodo, Inserción de un nodo, Borrado de un nodo y
    Recorrido de un árbol.

    6. ¿Cuantos pasos se llevan a cabo para la búsqueda de un nodo?


    A) De 1 a 6
    b) De 1 a 3
    C) Solo 3

    7. ¿La inserción de un nuevo nodo en un árbol de búsqueda se hace siempre


    cómo?
    A) Nodo hoja
    B)
    b) Nodo raíz
    C) Nodo padre
    8. ¿Un árbol equilibrado se caracteriza por?
    A) Estar disparejo el lado izquierdo del lado derecho
    b) Tener la misma altura en el lado izquierdo y derecho
    C) Estar disparejo el lado derecho del lado izquierdo

    9. ¿Para qué sirve la rotación simple en un árbol?


    A) Acomodar equilibradamente los nodos
    b) Comprobar que están equilibrados los lados del árbol
    C) Resuelver la violación del equilibrio de un nodo izquierda-izquierda,
    simétrica a la derecha-derecha.

    10. ¿Qué función tiene el borrado de un nodo en un árbol equilibrado?


    A) Esta operación elimina un nodo, con cierta clave
    b) Esta operación elimina un nodo, con cierta clave, de un árbol de
    búsqueda equilibrado; el árbol resultante debe de seguir siendo un árbol
    equilibrado
    C) Esta operación elimina un nodo al azar

    GRAFOS

    1. ¿Un grafo está formado por?


    A) Un conjunto de nodos y vértices
    b) Un conjunto de vértices o nodos V, que representan a los entes, y un
    conjunto de arcos A, que representan las relaciones entre vértices.
    C) Un conjunto de nodos y entes
    2. ¿Cuándo se dice que es un grafo valorado?
    A) Cundo todos los vértices están alineados
    b) Cuando tiene asociada una magnitud o factor de peso
    C) Cundo todos los vértices no están alineados

    3. ¿Característica principal para distinguir un grafo de otro?


    A) el conjunto de pares de vértices que están relacionados, o que son
    adyacentes.
    b) No tiene vertices
    C) Los vertices s alinean con todos los nodos
    4. ¿Los grafos se implementan de dos formas?
    A) Matriz de adyacencia y Lista de adyacencia
    b) Vetices y nodos
    C) Lista de adyacencia Y Vertices
    5. Dos vértices de un grafo no dirigido se llaman______si existe una arista
    desde el primero al segundo
    A) Vertices
    b) Adyacentes
    C) Nodos
    6. ¿Cuándo un grafo se denomina conectado?
    A) Cundo está alineado con dos vértices
    b) Cuando existe un camino conectado desde un vértice a cualquier toro
    vértice
    C) No existe
    7. ¿El método natural para dibujar un grafo es?
    A) Representar los vértices como un triángulo
    b) Representar los vértices como un cuadrado
    C) Representar los vértices con puntos y círculos
    8. ¿Un grafo G consta de?
    A) Un par de conjuntos
    b) Solo uno conjunto
    C) Mas de tres conjuntos
    9. ¿Un nodo se puede apuntar por si mismo en un grafo?
    A) No existe un nodo
    b) No
    C) Si
    10. ¿Los grafos están representados con una estructura jerárquica?
    A) Si
    b) No

    También podría gustarte