¡GoConqr estrena diseño! Cuéntanos qué te parece.

Regístrate gratis

Test

PARCIAL 3 - GRAFOS Y ARBOLES

Jose Anacona Pira 10 preguntas 1.270 visitas 5,0 (1 valoración)

Hacer el test

Preguntas del test (10)

  1. 1Una definición correcta para arboles podría ser:
    1. AEs una estructura de datos bidimensional que no es lineal, y tiene propiedades especiales.
    2. BEs una estructura de datos lineal que no es bidimensional, y tiene propiedades especiales.
    3. CEs una estructura de datos bidimensional que no es lineal, y no tiene propiedades especiales.
    4. DEs una estructura de datos bidimensional y lineal, y tiene propiedades especiales.
  2. 2Las valencias correspondientes a los vértices del siguiente grafo son:Imagen de la pregunta 2
    1. AValencia (a) = 2
      Valencia (b) = 4
      Valencia (c) = 2
      Valencia (d) = 3
    2. BValencia (a) = 2
      Valencia (b) = 4
      Valencia (c) = 2
      Valencia (d) = 4
    3. CValencia (a) = 2
      Valencia (b) = 4
      Valencia (c) = 3
      Valencia (d) = 3
    4. DValencia (a) = 2
      Valencia (b) = 2
      Valencia (c) = 2
      Valencia (d) = 3
  3. 3Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?Imagen de la pregunta 3
    1. ANiveles: 4
      Altura: 3
      Tamaño: 9
    2. BNiveles: 3
      Altura: 4
      Tamaño: 9
    3. CNiveles: 9
      Altura: 3
      Tamaño: 4
    4. DNiveles: 4
      Altura: 3
      Tamaño: 51
  4. 4El recorrido de árboles es el proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). De acuerdo con esto, el tipo de recorrido inorden para un arbol binario es:
    1. A1. Atraviese el sub-árbol izquierdo
      2. Visite la raíz
      3. Atraviese el sub-árbol derecho
    2. B1. Visite la raíz
      2. Atraviese el sub-árbol izquierdo
      3. Atraviese el sub-árbol derecho
    3. C1. Atraviese el sub-árbol izquierdo
      2. Atraviese el sub-árbol derecho
      3. Visite la raíz
    4. DEl recorrido inorden no sirve para arboles binarios.
  5. 5Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:
    1. ATodos aquellos nodos que no tienen hijos.
    2. BEl primer nodo del arbol.
    3. CUnicamente un solo nodo, que se encuentre en el ultimo nivel.
    4. DTodos los nodos que componen el arbol.
  6. 6La definición exacta para lo que es un grafo puede ser:
    1. ASon representaciones graficas de las redes, mediante los cuales es posible expresar de forma visual y sencilla la relacion entre elementos de distinto tipo.
    2. BSon representaciones graficas de las redes, con las cuales unicamente se pueden representar relaciones entre elementos del mismo tipo.
    3. CSon representaciones abstractas para relacionar elementos del mismo tipo, que no pueden ser graficadas.
    4. DSon representaciones abstractas para relacionar elementos de diferente tipo, que no pueden ser graficadas.
  7. 7Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:
    1. ACada uno de sus nodos tiene un equilibrio de -1, 0, 1.
    2. BSolo su nodo raiz tiene un equilibrio de -1, 0, 1.
    3. CNo tiene nodo raíz.
    4. DCada uno de sus nodos debe superar mas de -1 o 1.
  8. 8Los organigramas no tienen relación alguna con los grafos.
    1. AVerdadero
    2. BFalso
  9. 9Las partes principales que componen un grafo son:
    1. A- Vertices
      - Lados
      - Lados paralelos
      - Lazo
      - Valencia de un vertice
    2. B- Vertices
      - Nodo raiz
      - Lados paralelos
      - Lazo
      - Valencia de un vertice
    3. C- Nodos hoja
      - Lados
      - Lados paralelos
      - Lazo
      - Valencia de un vertice
    4. D- Vertices
      - Lados
      - Lados paralelos
      - Lazo
      - Nodos hermanos
  10. 10Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.
    1. AVerdadero
    2. BFalso

Información

Descripción
Evaluación 3 -Estructuras de Datos Jose David Bermeo Pira Docente: Hector Fabio Soto Duran
Idioma
Español
Visitas
1.270
Valoración
5,0 de 5 · 1 valoración
Valora este test
Valora este test

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?