1

Puntos: 1
Las listas circulares son un tipo de estructuras con características
especiales una de ellas consiste en mantener un apuntador desde el
último elemento al primer elemento de la lista.
Respuesta:
Verdadero Falso

2
Puntos: 1
En las listas enlazadas se pueden realizar las mismas operaciones
que en una lista doblemente enlazadaa pero no puede moverse a
través de la lista, al nodo anterior. Estas operaciones son:
• Añadir o insertar elementos.
• Buscar o localizar elementos.
• Borrar elementos de la lista.
• Listar elementos.

Respuesta:
Verdadero Falso

3
Puntos: 1
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: "<<inicio-
>numero;
delay(1000);
c=c->sig;
free(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

4
Puntos: 1
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. Insertar un elemento en la pila
b. Visualiza el contenido de la
pila
c. Busca un elemento de la pila
d. Elinina un elemento de la pila

5
Puntos: 1
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. Push
b. LIFO
c. FIFO
d. Stack

6
Puntos: 1
Las listas enlazadas no permiten a partir de un elemento acceder
directamente a cualquiera de los elementos que le preceden. En
cambio la lista enlazada circular o lista circular (también llamada
listas en anillo), en lugar de almacenar un punto NULO en el campo
SIG del último elemento de la lista, se hace que el último elemento
apunte al primero o principio de la lista.
Respuesta:
Verdadero Falso
7
Puntos: 1
Una lista lineal doblemente enlazada es aquella en la cual se
presentan algunas características como:
Seleccione al menos una respuesta.
a. Las inserciones y eliminaciones se pueden realizar por
cualquier extremo
b. para su recorrido utiliza doble enlace uno que apunta al
siguiente nodo y el otro que apunta al nodo anterior
c. Solo se puede realizar inserciones por el final de la lista
d. El último nodo de la lista apunta al primer nodo

8
Puntos: 1
Dada la siguiente función que representa una de las operaciones
que se puede realizar con las estructura de datos lineales,
determine cual es la operación que realiza.

void funcion(struct nodo **ent, int dato)

{
struct nodo *p, *ant;
p = *ent;
ant = NULL;
while((p != NULL) && (p->info < dato))
{
ant = p;
p = p->sig;
}
if(p->info != dato)
cout<<"\n Dato no existe "<<endl;
else
{
if(ant == NULL) //1er nodo
*ent = (*ent)->sig;
else
ant->sig = p->sig;
delete p;
}
Seleccione una respuesta.
a. Inserta un elemento de la lista
b. Busca un elemento de la lista
c. Elimina un elemento de la lista
d. Visualiza los datos de una lista

9
Puntos: 1
Una Pila es considerada como una estructura de datos lineal de
tipo:
Seleccione una respuesta.
a. LIFO/FIFO
b. FIFO/FIFO
c. FIFO
d. LIFO

10
Puntos: 1
En una cola de prioridades la manera de procesar varios elementos
con la misma prioridad, es atenderlos de acuerdo al orden en que se
insertaron
Respuesta:
Verdadero Falso

11
Puntos: 1
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 el tratamiento de algunas expresiones matemáticas
b. Para almacenar cualquier tipo de dato de forma permanente
 c. Para solucionar problemas de tipo matemático
d. Para controlar datos que se requiera conocer el orden de
llegada

12
Puntos: 1
En las características de las estructuras lineales tipo Colas se dice que es una
estructura de datos lineal condicionada o limitada porque:

Seleccione una respuesta.

a. Se inserta y se elimina por el final
b. Ultimo en llegar primero en salir
c. Se elimina por el inicio y se inserta por el
final
d. Se inserta y se elimina por el inicio

13
Puntos: 1
Una Pila es una estructura lineal de tipo LIFO en la que las
inserciones se realizan por un extremo y las eliminaciones por el
otro extremo, es decir en extremos opuestos.
Respuesta:
Verdadero Falso

14
Puntos: 1
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 la
gestión dinámica de memoria.
Respuesta:
Verdadero Falso

15
Puntos: 1
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. Las operaciones de concatenación y división de listas no se
pueden realizar con listas circulares
b. Una lista enlazada de forma simple sólo es posible recorrerla
por completo si se parte de su primer nodo
c. Se puede presentar dificultad en las operaciones de Inserrción
y busqueda de un nodo
d. Se pueden producir lazos o bucles infinitos