Estructura de datos (Parcial I)

Corresponde a ventajas del alojamiento ligado. Es mas facil borrar un nodo. Es mas facil insertar un nodo en la lista ligada ya que solo se actualiza un apuntador. El uso de la memoria es mas eficiente. No necesita apuntadores. No importa el almacenamiento.

Coleccion finita, homogenea y ordenada de elementos(estaticos). ArrayList. Arreglo unidimensional. Arreglo bidimensional.

Ocupan solo una casilla de memoria(Entero, real, caracteres, booleanos). Esta afirmacion corresponde a un dato de tipo: Simple. Estructural. Ninguna de las anteriores. Variable.

Se caracteriza por tener un identificador de la variable, este hace referencia a un grupo de casillas de memoria. Consta de varios elementos, pueden ser simples y estructurales a la vez. Se refiere a un dato de tipo: Estructural. Simples. Ninguno. Ambos.

Coleccion homogenea, finita y ordenada de datos en la que se hace referencia a cada componente del arreglo por medio de 2 indices. El primero es para el renglon y el segundo para la columna. Arreglo bidimensional. Arreglo unidimensional. ArrayList.

Es una lista en donde las operaciones de insercion, consulta o supresion se efectua en un extremo de la lista llamada(Top) Parte superior. Pila. Cola. Lista.

Es una lista en donde las operaciones de insercion se efectuan en un extremo y las de consulta-supresion en el otro extremo de la lista (frente). Pila. Cola. Lista.

El primero en entrar es el primero en salir (FIFO) Se refiere a una: Pila. Cola. Arreglo.

El ultimo en entrar es el primero en salir se refiere a : Pila. Cola. Arreglo.

Se refiere a tratar de escribir cuando la pila esta llena. Overflow. Underflow. RuntimeException.

Se refiere a tratar de leer un elemento cuando la pila esta vacia. Overflow. Underflow. Null.

Se refiere a una estructura dinamica lineal. Lista. Arbol. Ninguna.

Tipo de lista en la cual el ultimo elemento apunta al primero. Lista circular. Lista simplemente ligada. Ninguna.

Es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Lista doblemente enlazada. Lista circular. Lista simple.

Es un tipo de cola especial que permite la insercion y eliminacion de elementos de ambos extremos de la cola. Bicola. Cola. Cola circular.

Es un tipo de cola en la que el siguiente elemento del ultimo en realidad es el primero. Cola circular. Cola doble. Cola.