:: Ing. Bruno López Takeyas, M.C.::

Un arbol binario es una estructura lineal
1. Verdadero
2. Falso
Un arbol binario es una estructura estatica
1. Verdadero
2. Falso
Para usar un arbol binario debe definirse su tamano Ma-ximo
1. Verdadero
2. Falso
El tamano de un arbol binario puede crecer conforme seinsertan nuevos elementos
1. Verdadero
2. Falso
Un arbol binario no necesita controlar la cantidad deelementos que almacena
1. Verdadero
2. Falso
Un arbol binario es dinamico
1. Verdadero
2. Falso
Cada elemento de un arbol binario tiene un antecesor ysucesor unicos
1. Verdadero
2. Falso
Al declarar un arbol binario, es necesariocrear un metodo que detecte si esta lleno
1. Verdadero
2. Falso
Como se detecta si un ABB esta vacio
1. Si Raiz == 0
2. Si Raiz == -1
3. Si Raiz == null
4. Si Raiz == Max
Como se inicializa un ABB vacio cuando se crea?
1. Raiz = 0
2. Raiz = -1
3. Raiz = Max
4. Raiz = null
Cuando se inserta un nodo en un ABB, Como se detecta sise trata del primer nodo insertado ?
1. Si Raiz == 0
2. Si Raiz == -1
3. Si Raiz == null
4. Ninguna de las anteriores
Para imprimir los elementos de un ABB, se implementa unciclo desde 0 hasta Max
1. Verdadero
2. Falso
Se pueden imprimir los nodos de un ABB mediante unciclo for
1. Verdadero
2. Falso
Para imprimir los elementos de un ABB, se pueden imple-mentar metodos recursivos
1. Verdadero
2. Falso
Representa las relaciones entre los datos de un arbolbinario
1. Raiz
2. Hijos
3. Nodos
4. Arcos
Almacena los datos de un arbol binario
1. Raiz
2. Hijos
3. Nodos
4. Arcos
Nodo sin descendientes o sucesores
1. Raiz
2. Padre
3. Hijo
4. Hoja
Se conoce con este termino a aquellos nodos que no sonraiz ni hojas del arbol
1. Nivel
2. Padre
3. Hijo
4. Interior
Es la rama que contiene los descendientes de un nodo enparticular
1. Nivel
2. Interior
3. Subarbol
4. Altura
Representa la cantidad de arcos recorridos para llegara un nodo en particular
1. Nivel
2. Interior
3. Subarbol
4. Altura
Representa el valor mas grande de los niveles de losnodos
1. Nivel
2. Grado del nodo
3. Grado del arbol
4. Altura
Es la cantidad de nodos descendientes de un nodo
1. Nivel
2. Grado del nodo
3. Grado del arbol
4. Altura
Representa el valor mas grande de todos los descendien-tes de los nodos
1. Nivel
2. Grado del nodo
3. Grado del arbol
4. Altura
Un ABB es aquel en el que los hijos izquierdos son menores que el padre y los hijos derechos son mayores
1. Verdadero
2. Falso
Primer nodo logico del arbol
1. Raiz
2. Padre
3. Hijo
4. Hoja
Este nodo carece de antecesor
1. Raiz
2. Padre
3. Hijo
4. Hoja
El grado de un arbol binario es 2
1. Verdadero
2. Falso
El grado de un ABB es 2
1. Verdadero
2. Falso
Para que son utiles los ABB's ?
1. Para aumentar el grado del arbol
2. Para almacenar mas nodos que un arbol binario
3. Para mejorar la eficiencia de busqueda de un nodo
4. Para aumentar la altura de un arbol binario
Ocurre cuando se inserta el primer nodo del ABB
1. Insercion a ABB vacio
2. Insercion izquierda-derecha
3. Insercion derecha-izquierda
4. Ninguna de las anteriores
Ocurre cuando se inserta un nodo mayor que el hijo iz -quierdo del nodo actual de un ABB
1. Insercion a ABB vacio
2. Insercion izquierda-derecha
3. Insercion derecha-izquierda
4. Ninguna de las anteriores
Ocurre cuando se inserta un nodo menor que el hijoderecho del nodo actual del ABB
1. Insercion a ABB vacio
2. Insercion izquierda-derecha
3. Insercion derecha-izquierda
4. Ninguna de las anteriores
Eliminacion de un nodo de un ABB que suprime el nodo yel apuntador de su padre hacia el
1. Eliminacion de una hoja
2. Eliminacion de nodo con solo hijo izquierdo
3. Eliminacion de nodo con solo hijo derecho
4. Eliminacion de nodo con ambos hijos
Eliminacion de un nodo de un ABB que reemplaza el nodoeliminado por el unico descendiente menor
1. Eliminacion de una hoja
2. Eliminacion de nodo con solo hijo izquierdo
3. Eliminacion de nodo con solo hijo derecho
4. Eliminacion de nodo con ambos hijos
Eliminacion de un nodo de un ABB que reemplaza el nodoeliminado por el unico descendiente mayor
1. Eliminacion de una hoja
2. Eliminacion de nodo con solo hijo izquierdo
3. Eliminacion de nodo con solo hijo derecho
4. Eliminacion de nodo con ambos hijos
Eliminacion de un nodo de un ABB que reemplaza el nodoeliminado por el nodo mayor del subarbol izquierdo
1. Eliminacion de una hoja
2. Eliminacion de nodo con solo hijo izquierdo
3. Eliminacion de nodo con solo hijo derecho
4. Eliminacion de nodo con ambos hijos
Eliminacion de un nodo de un ABB que reemplaza el nodoeliminado por el nodo menor del subarbol derecho
1. Eliminacion de una hoja
2. Eliminacion de nodo con solo hijo izquierdo
3. Eliminacion de nodo con solo hijo derecho
4. Eliminacion de nodo con ambos hijos
Recorrido de un ABB que consiste en visitar sucesivamente cada nodo para desplegar su dato, recorrer su hijoizquierdo y luego su hijo derecho
1. PreOrden
2. InOrden
3. PostOrden
Recorrido de un ABB que consiste en visitar sucesivamente el hijo izquierdo de cada nodo, desplegar su datoy luego su hijo derecho
1. PreOrden
2. InOrden
3. PostOrden
4. Iterador
Recorrido de un ABB que consiste en visitar sucesivamente el hijo izquierdo de cada nodo, el hijo derecho yluego desplegar su dato
1. PreOrden
2. InOrden
3. PostOrden
4. Iterador
Recorrido de un ABB que despliega los datos de losnodos ordenados en forma ascendente
1. PreOrden
2. InOrden
3. PostOrden
4. Iterador
El recorrido InOrden de un ABB muestra los nodos ordenados en forma descendente
1. Verdadero
2. Falso
El recorrido PostOrden de un ABB muestra los nodos ordenados en forma descendente
1. Verdadero
2. Falso
Para eliminar todos los nodos de un ABB (vaciar) bastacon hacer Raiz = nulo
1. Verdadero
2. Falso

LIBRO: ESTRUCTURAS DE DATOS ORIENTADAS A OBJETOS

Por: Ing. Bruno López Takeyas, M.C.

Cuestionario