En terminos computacionales un arbol Puede tener varios nodos raiz, siempre y cuando no exista un nodo en comun Podra generar tantos nodos raiz como pueda o sea necesario Debe tener un solo nodos raiz, del cual dependera todos los sub arboles.
Aquellos arboles que no tienen desendientes son conocidos como Nodo raiz Nodo hermano Nodo hoja.
Conocemos como grado de arbol el maximo grado de todos los nodos del arbol el maximo numero de niveles que encontramos del arbol Sumatoria de todos los grados de los nodos de un arbol.
Se conoce como nivel de un nodo El numero de arcos que deben ser recorridos para llegar a el El numero de nodos hermanos que un nodo deba tener El numero de nodos por el cual deben pasar para llegar a el.
La altura de un arbol El maximo numero de niveles de todos los nodos de un arbol Igual al promedio de todas las alturas El numero maximo de todos los nodos hijos.
Entre el recorrido de los arboles binarios tenemos Anchura y profundidad Preorden y posorden Ascendente y descendente.
Recorrido que sigue el siguiente modelo " izquierda, derecha, raiz " Anchura Preorden Posorden.
Un arbol de busqueda binaria Puede permitir tener mas de dos hijos solo si se constituyen como nodos terminales u hojas No permite tener a ningun nodo tener mas de dos hijos o sub arboles Es aquel que guarda informacion como unos y ceros .
La estructura final de un arbol de busqueda binaria Cambia de acuerdo al orden de insercion de elementos No cambia de acuerdo al orden de insercion de elementos Siempre sera igual sin importar el orden de insercion .
La estructura final de un arbol AVL Cambia de acuerdo al orden de insercion de elemento Adapta su forma de acuerdo al orden de insercion de elemeto Siempre sera igual, sin importar el orden de insercion .
Todo árbol que no es vacío, tiene un único nodo raíz. Verdad Falso.
Si: X es hijo de Y quiere decir que Un nodo X es descendiente directo de un nodo Y Siempre X va a ser hijo de Y Un nodo X es antecesor directo de un nodo Y.
Si el nodo X es apuntado por el nodo Y X es hijo de Y Y es hijo de X X es padre de Y.
Si X es antecesor directo de un nodo Y quiere decir X es padre de Y X es hijo de Y Y es padre de X.
Si el nodo X apunta a un nodo Y quiere decir que X es padre de Y Verdad Falso.
Todo nodo qhe no tiene ramificaciones se conoce como: Terminal u hoja Descendiente Padre .
Se dice que todo los nodos que son descendiente directos de un mismo nodo son hermanos Verdad Falso.
Que es el nodo interior Todo nodo que no es raiz terminal u hoja Todo nodo que tiene desce diente directos El numero de arcos de un arbol.
Que es grado de un nodo Numero de descendientes directos de un determinado arbol Numero de descendientes directos de un determinado nodo Numero de descendientes indirectos de un determinado arbol.
Que es el grado del arbol Es el grado mas alto de todos los nodos Es el grado mas bajo de todos los nodos Es el numero de descendiente de todos los nodos.
Por definicion la raiz tiene nivel Cero Uno No tiene nivel.
Un recorrido requiere que cada nodo sea procesado una sola vez, en una determinada secuencia Verdad Falso.
A que recorrido se refiere la siguiente secuencia
Raiz, sub arbol izquierdo, sub arbol derecho Preorden Posorden Inorden.
A que recorrido se refiere la siguiente secuencia
Sub arbol izquierdo, Raiz, Sub arbol derecho In orden Preorden Posorden.
El objetivo de balanceo de un arbol es Minimizar el numero de comparaciones para lograr un mejor tiempo de acceso a los datos Maximizar el numero de comparaciones para lograr un mejor tiempo de acceso a los datos El balanceo de arbol de innecesario.
Las operaciones de busqueda e insercion es ineficiente cuando el arbol crece o decrece descontroladamente Verdad Falso.
Transfrmar la clave de una funcion hash permite encontrar El valor deseado El primero valor El ultimo valor.
En las tablas hash el asceso a la informacion es Lento Rapido Ordenada.
Almacena la informacion en posiciones pseudo-aleatorias Tablas hash Busqueda binaria Busqueda secuencial.
La funcion hash genera diferentes direcciones para dos diferentes claves Falso Verdad.
Resolucion de colisiones (ventajas) Sondeo lineal Sondeo cuadratico Encadenamiento separado.
Resolucion de colisiones Sondeo lineal Sondeo cuadratico Encadenamiento separado.
Las estructuras jerarquicas al igual que las listas enlazadas, estan organizadas linealmente de forma que hay solamente un elemento siguiente y un antecesor Verdadero Falso .
El acceso a los diferentes elementos que conforman un arbol se realiza por medio de indices previamente definidos Verdadero Falso.
Un arbol podria ser definido recursivamente como una coleccion de nodos donde cada uno de ellos puede ser la raiz de otros sub arboles Verdadero Falso.
Es comun en arboles que dependiendo de su programacion exista algunos nodos descendientes que apunten hacia el nodo raiz Verdadero Falso.
El recorrido de un arbol puede ser realizado en profundidad y en anchura Verdadero Falso.
Cual de las siguientes opciones de codigo permite en java definir una estructura tipo arbol binario Public class nodo{
Int valor;
Int izq
Int der
} Public class Nodo{
Int valor;
Int Nodo izq;
Int Nodo der;
} Public class Nodo{
Int valor;
Struct Nodo izq;
Struct Nodo der;
}.
Cual es el codigo correcto para completar el metodo recursivo preOrden?
Public void Preorden(Nodo actual){
If (actual != null){
}
} System.out.print(actual.valor+" ");
Preorden(actual.izq);
Preorden(actual.der); Preorden(actual.izq);
System.out.print(actual.valor+" ");
Preorden(actual.der); Preorden(actual.izq);
Preorden(actual.der);
System.out.print(actual.valor+" ");.
En un arbol el camino hacia un nodo es una secuencia de nodos Que comparten el mismo nivel Que comienza en la raiz y en el que cada nodo es adyacente al siguiente En el cual algunos de los nodos son adyacentes .
Los arboles binarios de busqueda presentan una caracteristica que es considerada como ventaja frente a los otros tipos de arboles binarios esta ventaja es Facilitan la localizacion de elementos al interior del arbol Permiten almacenar mucha mas informacion en el arbol Facilitan realizar los tres recorridos del arbol .
La definicion de arbol es Estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho y no puede tener mas dos hijos Estructura de datos cuyos nodos estan conectados en forma jerarquica Que el sub arbol contiene valores que contiene dicho nodos y aquel sub arbol derecho contiene valores que contiene dicho nodos.
Un grafo esta conformado por vertices y aristas Verdadero Falso.
Para representar un grafo a traves de la matriz de adyacencia etiquetamos las filas con los vertices y las columnas con las aristas Verdadero Falso.
Si el grafo es no dirigido el grado puede clasificarse en
Grado de entrada y grado de salida Verdadero Falso.
Para representar un grafo mediante la matriz de incidencia el grafo debe ser etiquetado Verdadero Falso.
Una matriz de adyacencia de G se forma al ubicar en las filas los vertices de G y en las columnas las aristas de G Verdadero Falso.
De acuerdo a la conceptualizacion de la teoria general de grafos determine jna de las formas mas comunes para representar los grafos en el campo de la computacion Matriz de adyacencia Cola de adyacencia Arbol binario de adyacencia.
En un grafo cada nodo puede tener Un predecesor Uno o mas predecesores Ningun predecesor .
Tipo de grafo donde las aristas son bidireccionales Grafo dirigido Grafo similares Grafo no dirigido.
De acuerdo a la conceptualizacion de la teoria general de grafos la definicion de nodo es Es un par compiesto por dos conjuntos de V y A siendo V el conjunto de vertices y A el conjunto de pares de vertices Linea que une dos nodos Un punto donde converga uno o mas arcos .
De acuerdo a la conceptualizacion de la teoria general de grafos la definicion de longitud de camino es Grafo en donde los arcos tienen direccion Cantidad de nodos que contenga un camino incluido el inicial y mel final Grafo en donde los arcos no tienen direccion .
Para la creacion de un arbol primeramente se debe determinar el numero maximo de elementos que edte debera contener Falso Verdadero.
Los arboles binarios obtienen ese nombre por cuanto su programacion se realiza exclusivamente en codigo binario Verdadero Falso.
La colocacion de elementos en un arbol binario de busqueda debe realizarce con los menores a la izquierda y los mayores a la derecha Falso Verdadero.
Los arboles AVL son unanvariedad de ABB que permite minimizar los tiempos de acceso a cada uno de los nodos del arbol Verdadero Falso.
Cual es el codigo correcto para completar el metodo de insercion de un nuevo nodo
Public void insertar( int_valor) {
Nodo nuevo= new Nodo(_valor);
If (raiz==nuevo)
raiz = nuevo;
Else{
Nodo padre=null;
Nodo actual = raiz;
}
} While(actual != null) {
Padre = actual;
If(actual.valor > _valor){
actual = actual. Izq;
} else{
actual = actual. Der;
}
} If (actual. Valor > _valor) {
actual = actual. Izq;
}else{
actual = actual. Der;
} If (actual. Valor > _valor) {
padre. Izq= nuevo;
}else{
padre. Der = nuevo;
}.
En el ámbito computacional, un grafo está compuesto por un conjunto de nodos y arcos relacionados entre sí. Verdadero Falso.
Formanlmente un grafo se define como G=(n,c) siendo n un nodo dado del grafo y, c los caminos asociados al nodo. Verdadero Falso.
Los grafos dirigidos graficamente son representados con aristas carentes de una direccion especifica Verdadero Falso.
Se conoce al grado de entrada como al numero de arcos que inciden sobre un nodo Verdadero Falso.
Se conoce como orden del grafo a la secuencia de arcos y vertices necesarios para alcanzar un nodo destino Verdadero Falso.
Las matrices de adyacencia requieren la utilizacion de n espacios de memoria para la informacion de los grafos Verdadero Falso.
La implementacion de listas de adyacencia al igual que con las matrices de adyacencia puede requerir que haya una utilizacion innecesaria de memoria para el almacenamiento de informacion Verdadero Falso.
Los recorrido de listas de adyacencia trabajan solamente sobre los vertices existentes en el grafo Falso Verdadero.
Las matrices dispersas, pueden contener tanta información como las matrices de adyacencia pero no ocupan tanta memoria como ellas. Verdadero Falso.
Las matrices dispersas se apoyan en arreglos alternativos para poder representar solamente los enlaces existentes en el grafo. Verdadero Falso.
|
