CUESTIONARIO UNIDAD 6

1. ¿Qué es un vector?

Es una forma de almacenar datos que permiten contener una serie de valores del mismo tipo.

1. Tipo abstracto de datos está formado por:

Datos y operaciones.

1. Es una ventaja del vector:

1. Los datos se almacenen contiguamente.
2. Complica el manejo de los datos.
3. Carece de instrucciones de entrada/salida.

1. Es una estructura conformada por filas y columnas que permite almacenar datos del mismo tipo:

Matriz

1. ¿El tamaño de una matriz es fijo?

 a) Si                                b) No

1. ¿Cuáles son operaciones de las colas?

Push y pop.

1. ¿Qué significa FIFO?

El primer elemento en entrar es el primer elemento en salir (First In First out).

1. Es la característica principal de las colas:

1. Complica el manejo de los datos.
2. Tienen una capacidad específica.
3. Last in First Out.

1. ¿Cuándo la memoria de la pila está llena se pueden seguir escribiendo elementos?

a) Si                                b) No

1. Es el agregar o insertar un dato nuevo al final de la cola:

1. Pop
2. Push
3. Vaciar

1. ¿Cuáles son las funciones de la pila?

Apilar (push) y Desapilar (pop).

1. LIFO significa:

1. Life Is Forever Old
2. Last in First Out
3. First In First out

1. Defina una pila:

Es una estructura de datos que permite almacenar y recuperar datos.

1. ¿Cuál no es una característica de la pila?

1. Un solo extremo de la pila se designa como tope.
2. Es un objeto dinámico en constante cambio.
3. Los primeros datos que entran son los primeros en salir.

1. Mencione una ventaja de la pila.

Puede contener un número ilimitado de elementos y no produce nunca desbordamiento.

1.  ¿Los elementos están dispersos en una lista?

a) Si                                b) No

1. ¿La lista enlazada simple es una estructura de datos dinámica?        

1. No                            b) Si

1. ¿En qué parte de la lista enlazada simple se puede insertar o eliminar un elemento?

1. Se puede realizar por cualquier punto de la lista.
2. Solo en la cabeza.
3. Solo en el final.

1. Eliminar un nodo de una lista supone:

 Enlazar el nodo anterior con el nodo siguiente al que se desea eliminar y liberar la memoria que ocupa.

1. ¿Cómo se detecta el último elemento de la lista enlazada simple?

Se detecta porque el campo siguiente del mismo contiene el valor nulo.

1. Menciona dos desventajas de las listas enlazadas simples.

Solo pueden ser recorridas en una dirección y el acceso secuencial es más lento.

1. ¿Cuál es la diferencia de una lista enlazada simple a una lista doble?

Que se permite recorrer la lista en ambas direcciones.

1. Este tipo de lista no tiene fin:

1. Lista doblemente enlazada.
2. Lista enlazada simple.
3. Lista circular doblemente enlazada.

1. Menciona una característica de la lista doblemente enlazada.

Cada nodo tiene dos enlaces

1. Aquí se puede insertar un elemento en una lista doblemente enlazada:

1. Antes de un elemento especificado.
2. En la cabeza de la lista.
3. En todas las anteriores.

1. Es una aplicación de la lista doblemente enlazada.

Procesador de textos.

1. Las listas enlazadas son:

1. Estructuras dinámicas.
2. Estructuras no dinámicas.
3. Estructuras cambiantes.

1. Si el nodo no es encontrado en una lista simple se devuelve como:

1. True.
2. False.
3. Exit.

1. Es una agrupación de datos, llamados campos los cuales no necesariamente son del mismo tipo:

1. Lista.
2. Registro.
3. Árbol.

1. Por cada campo en un registro hay que incluir:

1. Su tipo y nombre.
2. Característica.
3. Sólo nombre.

1. Una estructura anidada es:

1. Una estructura con campos de distinto tipo.
2. Una variable dentro de una estructura.              
3. Una estructura dentro de otra estructura.  

1. Es una desventaja de los registros.

1. No todos los compiladores los permiten.
2. Puede contener datos de diferente tipo.
3. Puede contener cualquier número de miembros.

1. ¿Qué es un árbol?

Es una estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos.

1. Así se les llaman a los nodos que no tienen ramificaciones:

1. Hoja.
2. Padre.
3. Raiz.

1. ¿Un árbol puede tener varios nodos raíces?

a) Si                                b) No

...