3992957
Beschreibung
Quiz von Jose Anacona Pira, aktualisiert more than 1 year ago
|
Erstellt von Jose Anacona Pira
vor etwa 9 Jahre
|
|
Frage 1
Frage
Una definición correcta para arboles podría ser:
Antworten
-
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.
Frage 2
Frage
Las valencias correspondientes a los vértices del siguiente grafo son:
Antworten
-
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
Frage 3
Frage
Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño?
Antworten
-
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
Frage 4
Frage
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:
Antworten
-
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.
Frage 5
Frage
Las partes que componen los arboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a:
Antworten
-
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.
Frage 6
Frage
La definición exacta para lo que es un grafo puede ser:
Antworten
-
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.
Frage 7
Frage
Se conoce AVL como un tipo de árbol cuya caracteristica fundamental, entre otras, es:
Antworten
-
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.
Frage 8
Frage
Los organigramas no tienen relación alguna con los grafos.
Antworten
- True
- False
Frage 9
Frage
Las partes principales que componen un grafo son:
Antworten
-
- 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
Frage 10
Frage
Una implementación de un grafo en nuestra actualidad, podria ser la conexion y red electrica de toda una ciudad.
Antworten
- True
- False
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.