ESTRUCT DE DATOS Y ALGORITMOS

Una lista es una estructura de datos dinámica, el número de nodos puede variar rápidamente en un proceso, aumentando los nodos por inserciones, o bien, disminuyendo por eliminación de nodos. V. F.

Un grafo es considerado conexo si existe un camino entre cada par de vértices. V. F.

Las colas pueden ser utilizadas para implementar sistemas de impresión donde los trabajos se procesan en el orden en que son recibidos. V. F.

Borrado de un nodo de una lista La operación de eliminar un nodo de una lista enlazada supone enlazar el nodo anterior con el nodo siguiente al que se desea eliminar y liberar la memoria que ocupa?. V. F.

Una lista enlazada es una coleccion de elementos dispuestos uno adelante de otro, en la que cada elemento se conecta al siguiente por un enlace. V. F.

Una lista enlazada es una colección de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente por un enlace. V. F.

Una estructura de datos es un tipo de dato tal que: relaciona a los elementos del dominio (estructura). cada elemento del dominio es atomico o estructurado. cada elemento del dominio es general o estructurado. relaciona las variables de la estructura (dominio).

¿Qué tipo de árbol es un árbol en el que todos los nodos en el mismo nivel tienen el mismo número de hijos?. Árbol balanceado. Árbol de busqueda. Árbol binario. Árbol completo.

¿Qué estructura de datos sigue el principio FIFO (First In, First Out)?. Lista enlazada. Arbol. Cola. Pila.

El algoritmo de Dijkstra se utiliza para encontrar el camino más corto en un grafo dirigido con pesos negativos. V. F.

¿En qué orden se realiza un recorrido en preorden en un árbol?. Visitar nodo padre, hijo izquierdo, hijo derecho. Visitar todos los nodos hoja primero. Visitar hijo izquierdo, nodo padre, hijo derecho. Visitar hijo derecho, nodo padre, hijo izquierdo.

Que valor final se obtiene en el siguiente método recursivo para una llamada de f(5)? static long f(int n) __{ __if (n==0 || n ==1) ____return 1; __else ____return 3* f(n-2) + 2 * f(n-1); __}. 122. 123. 121.

Las pilas son estructuras de datos FIFO (First In First Out), lo que significa que el primer elemento que se inserta es el primero en ser extraído. V. F.

En una cola, es posible acceder directamente a un elemento que está en una posición intermedia sin desapilar los elementos que están delante de él. V. F.

EL RECORRIDO INORDEN DEL SIGUIENTE ARBOL BINARIO ES: ________________________8__________ ______________/____________________\ _____________3_____________________10 __________/________\____________________\ _________1_________6____________________14 _________________/______\_______________/ ________________4_______7_____________13. 1-3-4-6-7-8-13-10-14. 1-3-4-6-7-8-10-13-14. 1-3-4-6-7-8-14-13-10.

El constructor de lista inicializa primero a null (lista vacía). V. F.

¿Cuál de las siguientes NO es una operación básica de una pila?. insertar. cima. ordenar. quitar.

En una cola, el elemento que se agrega primero es el que se procesa primero. V. F.

¿Cuál es la característica principal de un árbol binario?. Puede tener múltiples nodos en cada nivel. Cada nodo tiene como máximo dos hijos. Todos los nodos son hojas. Solo tiene un hijo por nodo.

Para eliminar un nodo de una lista enlazada se debe realizar: Si el nodo a eliminar es el cabeza de la lista (primero), se modifica primero para que tenga la dirección del siguiente nodo El enlace del nodo anterior que apunte al nodo siguiente del que se elimina. Búsqueda del nodo que contiene el dato. Se ha de obtener la dirección del nodo a eliminar y la dirección del anterior Por último, la memoria ocupada por el nodo se libera. Es el propio sistema el que libera el nodo, al dejar de estar referenciado. Búsqueda del nodo que contiene el dato. Se ha de obtener la dirección del nodo a eliminar y la dirección del anterior El enlace del nodo anterior que apunte al nodo siguiente del que se elimina. Si el nodo a eliminar es el cabeza de la lista (primero), se modifica primero para que tenga la dirección del siguiente nodo Por último, la memoria ocupada por el nodo se libera. Es el propio sistema el que libera el nodo, al dejar de estar referenciado.

¿Cuál seria la expresión correcta del siguiente árbol? ____________________+________ ____________/_________________\ ___________*__________________- ________/_____\______________/____\ _______X_____-______________A____B ___________/_____\ ___________Y_____Z. (x * (y - z )) + (a - b). x * (y - z) - (a + b). (x * y ) - z + a - b. Ninguno.

En un grafo dirigido, un arco (u, v) indica que hay una relación de u hacia v, pero no necesariamente de v hacia u. V. F.

Los elementos de una lista tienen la propiedad de estar ordenados de forma no lineal, según las posiciones que ocupan en la misma. Ahora bien, también es posible mantener una lista enlazada ordenada según el dato asociado a cada nodo. V. F.

La clase Lista define el atributo cabeza o primero para acceder a algunos elementos de la lista. V. F.

¿Cómo definiría un Tipo Abstracto de Datos?. Es un una técnica de programación para la abstracción de datos. Es una técnica de programación compuesta por la representación de datos y operaciones. Es una técnica de programación para la abstracción de controles.

¿Qué tipo de recorrido de árbol visita primero el nodo padre antes que sus hijos?. Recorrido preorden. Recorrido en orden. Recorrido por niveles. Recorrido postorden.

Inserción de un elemento en una lista El nuevo elemento que se desea incorporar a una lista se puede insertar de distintas formas, según la posición de inserción. Seleccione: En la cabeza (elemento primero) de la lista. Antes de un elemento especificado. Después de un elemento especificado. Después de la coordenada especificada. En el final de la lista (elemento último).

¿Cuál de las siguientes afirmaciones es verdadera sobre un gráfico dirigido?. Los aristas no tienen direccion. Los aristas tienen una direccion especifica. No pueden tener ciclos. Todos los nodos están conectados.

Los diferentes tipos de listas dependen de la forma de enlazar los nodos. Relacione cada definición con el termino correspondiente. Cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor. Listas simplemente enlazadas. Listas doblemente enlazadas. Lista circular simplemente enlazada. Lista circular doblemente enlazada.

Los diferentes tipos de listas dependen de la forma de enlazar los nodos. Relacione cada definición con el termino correspondiente. Una lista doblemente enlazada en la que el último elemento se enlaza al primer elemento y viceversa. Listas simplemente enlazadas. Listas doblemente enlazadas. Lista circular simplemente enlazada. Lista circular doblemente enlazada.

Los diferentes tipos de listas dependen de la forma de enlazar los nodos. Relacione cada definición con el termino correspondiente. Cada nodo (elemento) contiene un único enlace que conecta ese nodo al nodo siguiente o nodo sucesor. Listas simplemente enlazadas. Listas doblemente enlazadas. Lista circular simplemente enlazada. Lista circular doblemente enlazada.

Los diferentes tipos de listas dependen de la forma de enlazar los nodos. Relacione cada definición con el termino correspondiente. Una lista enlazada simplemente en la que el último elemento (cola) se enlaza al primer elemento (cabeza) de tal modo que la lista puede ser recorrida de modo circular (“en anillo”). Listas simplemente enlazadas. Listas doblemente enlazadas. Lista circular simplemente enlazada. Lista circular doblemente enlazada.

¿Cuál es la principal ventaja de implementar una pila con una lista enlazada?. El tamaño se ajusta dinámicamente al número de elementos. Es más fácil de implementar que usar un array. Permite acceder a cualquier elemento directamente. Ocupa menos memoria que usar un array.