2814923
Question 1
Question
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
Answer
-
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
Question 2
Question
¿Cual es la diferencia entre un arbol binario ordenado y un arbol de busqueda?
Answer
-
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
Question 3
Question
En un arbol binario ordenado si quiero recorrer todos los nodos de menor a mayor¿que recorrido debo usar?
Answer
-
Inorden
-
Anchura
-
PosOrden
-
Preorden
Question 4
Question
¿Que es el grado de un arbol?
Answer
-
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
Question 5
Question
¿Cual es la definicion de la profundidad en un arbol?
Answer
-
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
Question 6
Answer
-
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
Question 7
Answer
-
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
Question 8
Question
¿Cuando esta un arbol equilibrado o balanceado?
Answer
-
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
Question 9
Question
De las siguientes estructuras de datos, elige la que sea mas adecuada para almacenar los datos sobre los que se haran continuas busquedas
Answer
-
Pila
-
Lista
-
Cola
-
Arbol Binario de busqueda
Question 10
Question
¿Que es un AVL?
Answer
-
Un arbol n-ario
-
Un arbol binario de busqueda equilibrado
-
Un arbol binario ordenado
-
Un arbol binario
Want to create your own Quizzes for free with GoConqr? Learn more.