2814923
Questão 1
Questão
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
Responda
-
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
Questão 2
Questão
¿Cual es la diferencia entre un arbol binario ordenado y un arbol de busqueda?
Responda
-
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
Questão 3
Questão
En un arbol binario ordenado si quiero recorrer todos los nodos de menor a mayor¿que recorrido debo usar?
Responda
-
Inorden
-
Anchura
-
PosOrden
-
Preorden
Questão 4
Questão
¿Que es el grado de un arbol?
Responda
-
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
Questão 5
Questão
¿Cual es la definicion de la profundidad en un arbol?
Responda
-
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
Questão 6
Responda
-
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
Questão 7
Responda
-
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
Questão 8
Questão
¿Cuando esta un arbol equilibrado o balanceado?
Responda
-
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
Questão 9
Questão
De las siguientes estructuras de datos, elige la que sea mas adecuada para almacenar los datos sobre los que se haran continuas busquedas
Responda
-
Pila
-
Lista
-
Cola
-
Arbol Binario de busqueda
Questão 10
Questão
¿Que es un AVL?
Responda
-
Un arbol n-ario
-
Un arbol binario de busqueda equilibrado
-
Un arbol binario ordenado
-
Un arbol binario
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.