3992957
Descripción
Test por Jose Anacona Pira, actualizado hace más de 1 año
|
Creado por Jose Anacona Pira
hace alrededor de 9 años
|
|
Pregunta 1
Pregunta
Una definición correcta para arboles podría ser:
Respuesta
-
Es una estructura de datos bidimensional que no es lineal, y tiene propiedades especiales.
-
Es una estructura de datos lineal que no es bidimensional, y tiene propiedades especiales.
-
Es una estructura de datos bidimensional que no es lineal, y no tiene propiedades especiales.
-
Es una estructura de datos bidimensional y lineal, y tiene propiedades especiales.
Pregunta 2
Pregunta
Las valencias correspondientes a los vértices del siguiente grafo son:
Respuesta
-
Valencia (a) = 2 Valencia (b) = 4 Valencia (c) = 2 Valencia (d) = 3
-
Valencia (a) = 2 Valencia (b) = 4 Valencia (c) = 2 Valencia (d) = 4
-
Valencia (a) = 2 Valencia (b) = 4 Valencia (c) = 3 Valencia (d) = 3
-
Valencia (a) = 2 Valencia (b) = 2 Valencia (c) = 2 Valencia (d) = 3
Pregunta 3
Pregunta
Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?
Respuesta
-
Niveles: 4 Altura: 3 Tamaño: 9
-
Niveles: 3 Altura: 4 Tamaño: 9
-
Niveles: 9 Altura: 3 Tamaño: 4
-
Niveles: 4 Altura: 3 Tamaño: 51
Pregunta 4
Pregunta
El 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:
Respuesta
-
1. Atraviese el sub-árbol izquierdo 2. Visite la raíz 3. Atraviese el sub-árbol derecho
-
1. Visite la raíz 2. Atraviese el sub-árbol izquierdo 3. Atraviese el sub-árbol derecho
-
1. Atraviese el sub-árbol izquierdo 2. Atraviese el sub-árbol derecho 3. Visite la raíz
-
El recorrido inorden no sirve para arboles binarios.
Pregunta 5
Pregunta
Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:
Respuesta
-
Todos aquellos nodos que no tienen hijos.
-
El primer nodo del arbol.
-
Unicamente un solo nodo, que se encuentre en el ultimo nivel.
-
Todos los nodos que componen el arbol.
Pregunta 6
Pregunta
La definición exacta para lo que es un grafo puede ser:
Respuesta
-
Son representaciones graficas de las redes, mediante los cuales es posible expresar de forma visual y sencilla la relacion entre elementos de distinto tipo.
-
Son representaciones graficas de las redes, con las cuales unicamente se pueden representar relaciones entre elementos del mismo tipo.
-
Son representaciones abstractas para relacionar elementos del mismo tipo, que no pueden ser graficadas.
-
Son representaciones abstractas para relacionar elementos de diferente tipo, que no pueden ser graficadas.
Pregunta 7
Pregunta
Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:
Respuesta
-
Cada uno de sus nodos tiene un equilibrio de -1, 0, 1.
-
Solo su nodo raiz tiene un equilibrio de -1, 0, 1.
-
No tiene nodo raíz.
-
Cada uno de sus nodos debe superar mas de -1 o 1.
Pregunta 8
Pregunta
Los organigramas no tienen relación alguna con los grafos.
Respuesta
- True
- False
Pregunta 9
Pregunta
Las partes principales que componen un grafo son:
Respuesta
-
- Vertices - Lados - Lados paralelos - Lazo - Valencia de un vertice
-
- Vertices - Nodo raiz - Lados paralelos - Lazo - Valencia de un vertice
-
- Nodos hoja - Lados - Lados paralelos - Lazo - Valencia de un vertice
-
- Vertices - Lados - Lados paralelos - Lazo - Nodos hermanos
Pregunta 10
Pregunta
Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.
Respuesta
- True
- False
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.