3992957
Description
Quiz by Jose Anacona Pira, updated more than 1 year ago
|
Created by Jose Anacona Pira
over 8 years ago
|
|
Question 1
Question
Una definición correcta para arboles podría ser:
Answer
-
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.
Question 2
Question
Las valencias correspondientes a los vértices del siguiente grafo son:
Answer
-
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
Question 3
Question
Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?
Answer
-
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
Question 4
Question
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:
Answer
-
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.
Question 5
Question
Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:
Answer
-
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.
Question 6
Question
La definición exacta para lo que es un grafo puede ser:
Answer
-
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.
Question 7
Question
Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:
Answer
-
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.
Question 8
Question
Los organigramas no tienen relación alguna con los grafos.
Answer
- True
- False
Question 9
Question
Las partes principales que componen un grafo son:
Answer
-
- 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
Question 10
Question
Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.
Answer
- True
- False
Want to create your own Quizzes for free with GoConqr? Learn more.