2814923
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
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
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
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.