Estructura de datos

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.