ESTRUCTURA DE DATOS: Act 9. Quiz 2

Calificación 11.6 de 17 correctas 13 incorrectas 2

1.

A las listas lineales tipo Cola tambien se les conoce como: 

Seleccione una respuesta. 

 a. Listas LIFO 

 b. Listas LIFO/LIFO 

 c. Listas FIFO Correcto

 d. Listas FIFO/FIFO 

 2 

 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 almacenar cualquier tipo de dato de forma permanente 

 b. Para solucionar problemas de tipo matemático 

 c. Para controlar datos que se requiera conocer el orden de llegada 

 d. Para el tratamiento de algunas expresiones matemáticas 

 3 

 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. El último nodo de la lista siempre apunta a NULL, terminando así el recorrido de la misma 

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

 c. El nodo final de la lista apunta al nodo anterior iniciando el recorrido en sentido contrario 

 d. El último nodo de la lista apunta al primer nodo es decir al inicio de la lista formando un ciclo 

 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. Ninguno de los postulados se deduce de la tesis. 

 c. De la tesis sólo se deduce el postulado II. 

 d. De la tesis solo se deduce el postulado I.  Correcta

 5

 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: "<numero<sig;

 }

 } 

Seleccione una respuesta. 

 a. Visualiza el contenido de la pila 

 b. Insertar un elemento en la pila 

 c. Busca un elemento de la pila 

 d. Elimina un elemento de la pila 

 6 

 Seleccione de las siguientes opciones la que NO corresponde a las operaciones que normalmente se pueden realizar con las pilas. 

Seleccione una respuesta. 

 a. Buscar un elemento de la pila 

 b. Eliminar el último elemento insertado a la pila 

 c. Eliminar un elemento de la mitad de la pila Correcto

 d. Insertar un elemento al final de la pila 

 7 

 Una lista lineal doblemente enlazada es aquella en la cual se presentan algunas características como: 

Seleccione al menos una respuesta. 

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

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

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

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

 8 

 Un 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. Los punteros CAB, P y Q sobran pues nunca se usan 

 c. La placa debería dividirse en parte de letras y parte numérica 

 d. Error en la definición del puntero que sirve de enlace al siguiente elemento de la lista 

 9 

 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 numero 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: "<numero;

 delay(1000);

 c=c->sig;

 free(inicio);

 }

 } 

 Seleccione una respuesta. 

 a. Visualizar datos de la pila 

 b. Insertar datos a la pila 

 c. Recorrer la pila 

d. Eliminar datos de la pila 

 10 

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

Seleccione una respuesta. 

 a. LIFO 

 b. FIFO 

 c. FIFO/FIFO 

 d. LIFO/FIFO 

 11 

 El siguiente fragmento de código hace referencia a una función utilizada en la implementación de una estructura de datos tipo pila. 

void funcion(void){ 

primero=(struct pila *)malloc(sizeof(struct pila));

cout<<"Digite Nombre de Computadora o Equipo:";

 cin>>primero->equipo;

 if(x==NULL) 

{ x=primero;

 primero->sig=NULL;

 } 

else 

{ primero->sig=x; x=primero;

 }

 }

 Realice un análisis del código propuesto e identifique entre las siguientes opciones de operaciones que se pueden realizar con las pilas a cual de ellas corresponde. Puede hacer uso de una prueba de escritorio. 

Seleccione una respuesta. 

 a. La función permite localizar elementos de la pila 

 b. La función permite visualizar los elementos de la pila 

 c. La función permite insertar elementos a la pila 

 d. La función permite eliminar los elementos de la pila 

 12 

 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. Stack 

 b. Push 

 c. LIFO 

 d. FIFO 

 13 

 Las estructuras de datos lineales tipo Pila se pueden representar en memoria por medio de: 

Seleccione una respuesta. 

 a. Listas Enlazadas 

 b. Arrays y Listas enlazadas  Correcto

 c. Arrays y lista doblemente enlazadas 

 d. Arrays 

 14

 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. Añadir elemento en una cola vacía o no vacía 

 c. Modificar los elementos de una cola 

 d. Extraer un elemento de una cola 

 15 

 Las estructuras lineales tipo Colas para su tratamiento hay que tener encuenta algunas consideraciones o restricciones que le dan la particularidad al tipo de lista condicionada, estas consideraciones son: 

Seleccione una respuesta.

 a. Modificado, borrado y vacio 

 b. Modificado y borrado 

 c. vacío, modificado,Overflow y underflow 

 d. Overflow,vacío y underflow.