QUIZ UNIDAD 2 – ESTRUCTURA DE DATOS (14.

7 de 17 puntos)

Una lista lineal doblemente enlazada es aquella en la cual se presentan algunas

características como:

Seleccione al menos una respuesta.

a. para su recorrido utiliza doble enlace uno que apunta al siguiente nodo y el
otro que apunta al nodo anterior

b. El último nodo de la lista apunta al primer nodo

c. Solo se puede realizar inserciones por el final de la lista

d. Las inserciones y eliminaciones se pueden realizar por cualquier extremo

2. Según fundamentación teórica de las estructuras de datos lineales, se pueden

describir algunos tipos de listas como las Listas enlazadas, listas circulares y listas
doblemente enlazadas En ese sentido, se tiene que una lista circular es una
estructura de datos lineal, con unas características especiales que la diferencian e
identifican de los otros tipo de listas.
Del análisis de la lectura de este fragmento y de la conceptualización que tiene
acerca de las listas circulares, seleccione a continuación la característica que la
identifica.

Seleccione una respuesta.

a. Cada nodo de la lista contiene dos enlaces, uno apunta al siguiente y el
otro al nodo anterior

b. El último nodo de la lista siempre apunta a NULL, terminando así el

recorrido de la misma

c. El último nodo de la lista apunta al primer nodo es decir al inicio de la lista

formando un ciclo

d. El nodo final de la lista apunta al nodo anterior iniciando el recorrido en

sentido contrario

3. El siguiente fragmento de código fuente, corresponde a una parte de la

implementación de una pila, Sabiendo que las variables inicio y c son apuntadores
y número es un miembro de la estructura; determine cuál de las siguientes
opciones es la operación que realiza la siguiente función.

void Función (void)

{
if (c==NULL)
{
n clrscr();
printf("NO HAY ELEMENTOS EN LA PILA");
getch();
}
else
{
inicio=c;
cout<<"El dato a eliminar es: "<<inicio-
>numero;
delay(1000);
c=c->sig;
free(inicio);
}
}

Seleccione una respuesta.

a. Recorrer la pila
b. Visualizar datos de la pila
c. Eliminar datos de la pila
d. Insertar datos a la pila

4
Las preguntas que encontrará a continuación constan de una afirmación
VERDADERA (tesis) y dos postulados, identificados con los números I y II. Usted
debe analizar si los postulados se deducen lógicamente de la afirmación.
_____________________
Tesis:

Una estructura lineal tipo Cola puede definirse como una colección ordenada de
elementos del mismo tipo, con la limitante que solo se puede acceder por los
dos extremos, es decir las inserciones se realizan por el final y eliminaciones
se realizan por el inicio de la cola.

Postulados:
 I. Las colas son conocidas como Listas FIFO, es decir el primero que ingresa
es el primero que se elimina de la lista. La eliminación de los elementos
debe hacerse en el mismo orden de su inserción.

II. Las operaciones en detalle que se pueden realizar con una cola son:
acceder al primer elemento de la Cola para eliminarlo, añadir un
elemento al final de la Cola, vaciar la Cola.

Seleccione una respuesta.

a. De la tesis se deducen los postulados I y II.
b. De la tesis sólo se deduce el postulado II.
c. Ninguno de los postulados se deduce de la tesis.
d. De la tesis solo se deduce el postulado I.

5. Una Pila es considerada como una estructura de datos lineal de tipo:

Seleccione una respuesta.

a. FIFO/FIFO
b. FIFO
c. LIFO/FIFO
d. LIFO

6. Las listas circulares presentan algunas ventajas respecto de las listas

enlazadas simples una de ellas es que cada nodo de una lista circular es accesible
desde cualquier otro nodo de ella. Es decir, dado un nodo se puede recorrer toda
la lista completa. Sin embargo se pueden presentar algunos inconvenientes en su
implementación.
De las siguientes opciones seleccione la que hace referencia a la dificultad que
puede presentar su uso.

Seleccione una respuesta.

a. Se pueden producir lazos o bucles infinitos
b. Se puede presentar dificultad en las operaciones de Inserrción y busqueda
de un nodo
c. Las operaciones de concatenación y división de listas no se pueden
realizar con listas circulares
d. Una lista enlazada de forma simple sólo es posible recorrerla por completo
si se parte de su primer nodo

7. La siguiente función hace parte de la implementación de una cola :

void insertar(void)
{
AUX=(struct cola *)malloc(sizeof(struct cola));
clrscr();
cout<<"dato: ";
gets(AUX->dato);
AUX->sig=NULL;
if (FINAL==NULL)
FINAL=CABEZA=AUX;
else
{
FINAL->sig=AUX;
FINAL=AUX;
}
}
Esta función permite:
Seleccione una respuesta.
a. Visualizar los elementos de una cola
b. Modificar los elementos de una cola
c. Añadir elemento en una cola vacía o no vacía
d. Extraer un elemento de una cola

8. El siguiente fragmento corresponde a parte del código de una pila, Sabiendo

que las variables inicio y punt son apuntadores, determine cuál de las siguientes
opciones es la operación que realiza la siguiente función.

void Función (void)

{
if (punt==NULL)
{
clrscr();
printf("NO HAY ELEMENTOS A LISTAR");
}
else
{
clrscr();
inicio=punt;
while (inicio!=NULL)
{
cout<<"Numero: "<<inicio->numero<<endl;
inicio=inicio->sig;
}
}

Seleccione una respuesta.

a. Visualiza el contenido de la pila
b. Busca un elemento de la pila
c. Insertar un elemento en la pila
d. Elinina un elemento de la pila

9. Seleccione la opción que responda acertadamente al siguiente enunciado.

¿Cuál de los siguientes items, no tiene relacion con las estructuras lineales tipo
pila?

Seleccione una respuesta.

a. FIFO
b. Stack
c. Push
d. LIFO

10. Las estructuras de datos lineales tipo pila permiten la interacción y el manejo
de datos de diferentes tipos, esto hace que con la información almacenada en las
estructuras se pueda consultar, insertar, visualizar, y eliminar datos.
De acuerdo a lo anterior podemos identificar las operaciones que se permiten
realizar con las estructuras de datos tipo pila.

Seleccione una respuesta.

a. Eliminar el segundo elemento ingresado de una pila que tiene 5 elementos
 b. Eliminar el primer elemento ingresado a una pila de 5 elementos
c. Eliminar cualquier elemento de los 5 que se encuentre en la pila
d. Eliminar el último elemento ingresado a una pila de 5 elementos

11. Una estructura de datos tipo cola puede ser implementada a través de arreglos
o listas ligadas. A continuación se presenta la estructura que se utiliza para
implementar una cola por medio de una lista ligada en la cual se almacenan
placas de vehículos:

struct cola

char placa[6];

struct cola sig;

} *CAB=NULL,*P, *Q;

Identifique cuál es el problema en la definición de la estructura:

Seleccione una respuesta.

a. El puntero CAB nunca puede inicializarse en NULL
b. Error en la definición del puntero que sirve de enlace al siguiente elemento
de la lista
c. Los punteros CAB, P y Q sobran pues nunca se usan
d. La placa debería dividirse en parte de letras y parte numérica

12. A las listas lineales tipo Cola también se les conoce como:

Seleccione una respuesta.

a. Listas FIFO/FIFO
b. Listas FIFO
c. Listas LIFO/LIFO
d. Listas LIFO

13. Las estruturas de datos lineales son representadas através de listas enlazadas
con el uso de apuntadores y por medio de arreglos unidimencionales. La razón
primordial para que en su implementación se haga uso de los apuntadores
obedece a:

Seleccione una respuesta.

a. La gestión dinámica de memoria.
 b. Permite almacenar datos de diferentes tipos
c. permiten almacenar mucho más información que un arreglo
d. Ocupan menos espacio en memoria que una variable normal

14. Las Pilas tienen muchas aplicaciones en la vida cotidiana y en especial en el

manejo de la información, hay un uso especial de la pilas que es:

Seleccione una respuesta.

a. Para solucionar problemas de tipo matemático
b. Para el tratamiento de algunas expresiones matemáticas
c. Para almacenar cualquier tipo de dato de forma permanente
d. Para controlar datos que se requiera conocer el orden de llegada

15. El siguiente fragmento de código fuente, corresponde a una parte de la

implementación de una pila, Sabiendo que las variables inicio y c son apuntadores
e inicio es un miembro de la estructura; determine cuál de las siguientes opciones
es la operación que realiza la siguiente función.

void Función (void)

{
inicio=(struct pila *)malloc(sizeof(struct pila));
clrscr(); cout<<"Digite el dato de tipo ENTERO: ");
cin>>inicio->numero;
if (c==NULL) { c=inicio;
inicio->sig=NULL;
}
else
{
inicio->sig=c;
c=inicio;
}
}

Seleccione una respuesta.

a. Eliminar datos de la pila
b. Recorrer la pila
c. Insertar datos a la pila
d. Visualizar datos de la pila