Test EDI5

Pablo M F
Quiz by Pablo M F, updated more than 1 year ago
Pablo M F
Created by Pablo M F almost 6 years ago
29
0

Description

test edi5

Resource summary

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
Show full summary Hide full summary

Similar

PROBLEMAS ABP
jhrb2013
apunde de yogurt
edilbertocerpa
Tecnología de información
Laura Rozo
PRÁCTICAS DE GESTIÓN DEL SCM
Hector Benjumea Loaiza
Prácticas del Lenguaje y Medios audiovisuales
Micaela Peralta
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
Prácticas del Lenguaje y Medios audiovisuales
Orencia Fernández
Mapa Mental para Resumir y Conectar Ideas
GABRIEL JARRO