3992957
Descrição
Quiz por Jose Anacona Pira, atualizado more than 1 year ago
|
Criado por Jose Anacona Pira
aproximadamente 9 anos atrás
|
|
Questão 1
Questão
Una definición correcta para arboles podría ser:
Responda
-
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.
Questão 2
Questão
Las valencias correspondientes a los vértices del siguiente grafo son:
Responda
-
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
Questão 3
Questão
Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?
Responda
-
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
Questão 4
Questão
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:
Responda
-
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.
Questão 5
Questão
Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:
Responda
-
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.
Questão 6
Questão
La definición exacta para lo que es un grafo puede ser:
Responda
-
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.
Questão 7
Questão
Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:
Responda
-
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.
Questão 8
Questão
Los organigramas no tienen relación alguna con los grafos.
Responda
- True
- False
Questão 9
Questão
Las partes principales que componen un grafo son:
Responda
-
- 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
Questão 10
Questão
Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.
Responda
- True
- False
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.