Test EDI5

Beschreibung

test edi5
Pablo M F
Quiz von Pablo M F, aktualisiert more than 1 year ago
Pablo M F
Erstellt von Pablo M F vor mehr als 9 Jahre
46
0

Zusammenfassung der Ressource

Frage 1

Frage
Dado un arbol binario ordenado de busqueda en el que se insertan los siguientes datos: 5-8-23-16-4-1-16-12. Un recorrido en anchura de este arbol que muestre los datos del mismo mostrara
Antworten
  • 5.4.8.1.23.16.12
  • 5.8.23.16.4.1.12
  • 5.8.23.4.16.1.12.16
  • 1.4.5.8.12.16.23

Frage 2

Frage
¿Cual es la diferencia entre un arbol binario ordenado y un arbol de busqueda?
Antworten
  • Ninguna, son exactamente lo mismo
  • EN el arbol binario de busqueda los datos no estan ordenados
  • El arbol binario de busqueda esta equilibrado
  • En el arbol binario de busqueda no existen datos repetidos

Frage 3

Frage
En un arbol binario ordenado si quiero recorrer todos los nodos de menor a mayor¿que recorrido debo usar?
Antworten
  • Inorden
  • Anchura
  • PosOrden
  • Preorden

Frage 4

Frage
¿Que es el grado de un arbol?
Antworten
  • El numero maximo de hijos que puede tener cada nodo del arbol
  • El numero de nodos que tiene el arbol
  • El numero maximo de hijos que tiene alguno de sus nodos en un momento concreto
  • El numero de hijos de la raiz del arbol

Frage 5

Frage
¿Cual es la definicion de la profundidad en un arbol?
Antworten
  • El nivel maximo que alcanzan sus nodos
  • El numero de enlaces no nulos en el arbol
  • El numero de nodos del ultimo nivel
  • El nivel del nodo raiz

Frage 6

Frage
Elige la respuesta correcta
Antworten
  • Este metodo calcula el numero de nodos de un arbol
  • Este metodo calcula el numero de nodos hojas de un arbol
  • Este metodo calcula la profundidad de un arbol
  • Este metodo calcula el numero de nodos con dos hijos de un arbol

Frage 7

Frage
Elige la respuesta correcta
Antworten
  • Este metodo devuelve verdadero si un determinado dato esta en un nodo hoja y falso en caso contrario
  • Este metodo devuelve verdadero si un determinado dato se encuentra en el arbol y falso en caso contrario
  • Este metodo calcula el numero de nodos de un arbol
  • Este metodo calcula el numero de nodos internos en un arbol

Frage 8

Frage
¿Cuando esta un arbol equilibrado o balanceado?
Antworten
  • Cuando la profundidad de la rama izquierda difiere como maximo en 1 de la profundidad de la derecha
  • Cuando el numero de nodos en cada una de las ramas es identico
  • Cuando el numero de nodos en cada una de las ramas se diferencia como maximo en 1
  • Cuando la diferencia entre la profundidad de sus ramas es, como maximo 1,y eso se repite en todos los subarboles del arbol

Frage 9

Frage
De las siguientes estructuras de datos, elige la que sea mas adecuada para almacenar los datos sobre los que se haran continuas busquedas
Antworten
  • Pila
  • Lista
  • Cola
  • Arbol Binario de busqueda

Frage 10

Frage
¿Que es un AVL?
Antworten
  • Un arbol n-ario
  • Un arbol binario de busqueda equilibrado
  • Un arbol binario ordenado
  • Un arbol binario
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

PRÁCTICAS DE GESTIÓN DEL SCM
Hector Benjumea Loaiza
PROBLEMAS ABP
jhrb2013
apunde de yogurt
edilbertocerpa
Tecnología de información
Laura Rozo
Introduce el texto aquí
Edilú Pulles
Prácticas del Lenguaje y Medios audiovisuales
Micaela Peralta
Prácticas del Lenguaje y Medios audiovisuales
Orencia Fernández
Prácticas del Lenguaje y Medios audiovisuales
Orencia Fernández
Prácticas del Lenguaje y Medios audiovisuales
Orencia Fernández
Prácticas del Lenguaje y Medios audiovisuales
Orencia Fernández