ESTRUCTURA DE DATOS: Act 8. Leccion Evaluativa 2

Todas Correctas

1
 Una Cola es una estructura de datos lineal conocida como Lista FIFO ¿Por que?:

Seleccione una respuesta.

 a. Primero en salir primero en llegar
 b. El último en ingresar es el primero en salir
 c. Primero en ingresar primero en salir Correcta
 d. Último en ingresar último en salir

 2
 De las siguientes opciones identifique la que de respuesta correcta a los tipos de recursión. 

Seleccione una respuesta. 

 a. Directa e Indirecta 
 b. Directa, Simple y Compuesta 
 c. Directa, Indirecta, Simple y Compuesta 
 d. Simple y Compuesta 

 3 
 En las siguientes lineas de código, se declara una estructura llamada automóvil, que está compuesta por varias partes, para lo cual se requiere que identifique dentro de la estructura el nombre que reciben las variables apuntadores *color y *nuevo; entre las siguientes opciones. 

 struct automovil 
{
 int modelo; 
char placa; 
char marca; 
} *color,*nuevo; 

 Seleccione una respuesta. 

 a. Funciones de la estructura 
 b. Instancias de la estructura 
 c. Definición de la estructura 
 d. Miembros de la estructura 

 4 
 Una estructura lineal tipo Lista enlazada se puede definir como: 

Seleccione una respuesta. 

 a. Es una colección de nodos en donde cada uno tiene un enlace que apunta a cualquier otro nodo 
 b. Una colección ordenada de elementos secuencialmente 
 c. Una colección de nodos o elementos en donde cada uno contiene datos y un enlace al siguiente nodo.  Correcta
 d. Un tipo de dato numérico ordenados secuencialmente unidos por un enlace 

 5 
 Una de las siguientes opciones no es una operación de las que se pueden realizar con la colas. 

Seleccione una respuesta. 

 a. Eliminar un nodo de que se encuentra en cualquier lugar de la cola Correcta
 b. Buscar un nodo que se encuentra en cualquier lugar de la cola 
 c. Insertar un nodo al final de la cola 
 d. Eliminar el primer nodo que llego a la cola 

 6 
 Uno de los principales usos de las estructuras de datos tipo pila es: 

Seleccione una respuesta. 

 a. Tratamiento de expresiones matemáticas 
 b. Ingresar datos y conservar el orden de llegada 
 c. Control de problemas matemáticos 
 d. Almacenar datos de cualquier tipo 

 7 
 Entre las siguientes opciones identifique la función utilizada para la gestión dinámica de memoria que cumple con las siguientes características:

 Función que permite cambiar el tamaño de un bloque de memoria previamente asignado. Si el bloque se hace más grande, entonces el contenido anterior permanece sin cambios y la memoria es agregada al final del bloque. Pero si el tamaño se hace más pequeño entonces el contenido sobrante permanece sin cambio. 

Seleccione una respuesta. 

 a. Función Free() 
 b. Función Realloc()  Correcto
 c. Función Malloc() 
 d. Función Calloc() 

 8 
 En las siguientes lineas de código, se declara una estructura llamada vehículo, que está compuesta por varias partes, para lo cual se requiere que identifique dentro de la estructura el nombre que reciben las variables modelo,placa y marca. entre las siguientes opciones. 

 struct vehículo 
int modelo; 
char placa; 
char marca; 
} *color,*nuevo; 

 Seleccione una respuesta.

 a. Instancias de la estructura 
 b. Funciones de la estructura 
 c. Definición de la estructura 
 d. Miembros de la estructura 

 9 
 Una cola es una estructura de datos lineal conocida como Lista: 

Seleccione una respuesta. 

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

 10 
 La representación en memoria de las estructuras de datos tipo pila se lleva a cabo por medio de: 

Seleccione una respuesta. 

 a. Listas doblemente enlazadas 
 b. Listas enlazadas 
 c. listas enlazadas y arreglos  Correcta
 d. Arreglos


11.
Dentro de las estructuras de datos lineales se encuentran las listas, pilas y colas. De acuerdo con las siguientes opciones identifique ¿Que propiedades tiene una lista?. 

Seleccione una respuesta. 

 a. Es tipo de dato auto referenciado 
 b. Este tipo de dato no permite un acceso aleatorio
 c. En una lista si se debe mantener el orden de los datos ingresados 
d. Es una secuencia de nodos que guardan campos de datos, donde el orden de elementos puede ser diferente Correcta

12.
Este tipo de sentencia que declara una estructura de tipo nodo puede ser utilizada es en programación de C++ para:

 typedef struct nodo { 
int dato; 
struct nodo *sig, *ant;
 }
Nodo; 

Seleccione una respuesta. 

 a. Implementar una lista tipo cola 
 b. Implementar una lista enlazada 
c. Implementar una lista doblemente enlazada  Correcta
d. Implementar una lista tipo cola circular

13.
 Las estructuras tipo listas, colas, pilas son consideradas como: 

Seleccione una respuesta. 

 a. Estructuras de datos no lineales
b. Estructuras de datos no dinámicas 
 c. Estructuras de datos complejas 
 d. Estructuras de datos dinámicas Correcta

14.
De las siguientes opciones identifique las condiciones que se deben considerar en el tratamiento de las colas.

Seleccione una respuesta.

 a. Overflow, underflow, borrado y modificado.
 b. Vacio, Borrado, Modificado
 c. Overflow, underflow y vacío Correcta
 d. Overflow, underflow y borrado

15.
 Una Pila es una estructura de datos lineal conocida como Lista LIFO ¿Por que?:

Seleccione una respuesta.

 a. Primero en ingresar primero en salir
 b. Primero en salir primero en llegar
 c. El último en ingresar es el primero en salir Correcto
 d. Último en ingresar último en salir

16.
 Las operaciones directas de añadir y eliminar se efectúan únicamente en los extremos de la lista. Esta limitación es una de las razones por las que esta estructura es poco utilizada.Esta característica es propia de: 

Seleccione una respuesta.

 a. Lista doblemente enlazada
 b. Lista enlazada 
 c. Lista circular
 d. Lista contigua Correcto

Publicar un comentario

0 Comentarios