2814923
Pregunta 1
Pregunta
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
Respuesta
-
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
Pregunta 2
Pregunta
¿Cual es la diferencia entre un arbol binario ordenado y un arbol de busqueda?
Respuesta
-
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
Pregunta 3
Pregunta
En un arbol binario ordenado si quiero recorrer todos los nodos de menor a mayor¿que recorrido debo usar?
Respuesta
-
Inorden
-
Anchura
-
PosOrden
-
Preorden
Pregunta 4
Pregunta
¿Que es el grado de un arbol?
Respuesta
-
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
Pregunta 5
Pregunta
¿Cual es la definicion de la profundidad en un arbol?
Respuesta
-
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
Pregunta 6
Respuesta
-
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
Pregunta 7
Respuesta
-
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
Pregunta 8
Pregunta
¿Cuando esta un arbol equilibrado o balanceado?
Respuesta
-
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
Pregunta 9
Pregunta
De las siguientes estructuras de datos, elige la que sea mas adecuada para almacenar los datos sobre los que se haran continuas busquedas
Respuesta
-
Pila
-
Lista
-
Cola
-
Arbol Binario de busqueda
Pregunta 10
Pregunta
¿Que es un AVL?
Respuesta
-
Un arbol n-ario
-
Un arbol binario de busqueda equilibrado
-
Un arbol binario ordenado
-
Un arbol binario
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.