Test EDI5

Pablo M F
Quiz by , created over 4 years ago

test edi5

26
0
0
Tags
Pablo M F
Created by Pablo M F over 4 years ago
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
Transforming Graphs
james_hobson
Cory & Manuel_1
cory.jones2010
PROBLEMAS ABP
jhrb2013
apunde de yogurt
edilbertocerpa
Tecnología de información
Laura Rozo
Prácticas del Lenguaje y Medios audiovisuales
Micaela Peralta

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

Question
Elige la respuesta correcta
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

Question
Elige la respuesta correcta
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