Alg0ritm0 y Estructura de Dat0s Ii
Alg0ritm0 y Estructura de Dat0s Ii
Alg0ritm0 y Estructura de Dat0s Ii
Trabajo individual
Colocar una portada al inicio de su documento –LA IMAGEN ES UN EJEMPLO -con los siguientes
datos:
Universidad (nombre de la universidad completo,…)
Asignatura, sección y nombre del docente (Ing.
Felicia Alcántara)
Tema de la práctica
Realizado por: No. Orden Asistencia, Matricula y
nombre
Fecha de entrega (al pie de la presentación)
https://www.youtube.com/watch?v=Aqftq6nlgnM
https://www.youtube.com/watch?v=yE0aMD5IueE
https://www.youtube.com/watch?v=cS9ULADnb_w
INVESTIGAR Y RESPONDER
La representación en memoria de las estructuras de datos tipo Colas se lleva a cabo por medio de:
a) Listas enlazadas y arreglos
b) Arreglos
c) Listas doblemente enlazadas
d) Listas enlazadas
Uno de los principales usos de las estructuras de datos tipo pila es:
a) Control de problemas matemáticos
b) Tipo Tratamiento de expresiones matemáticas
c) Almacenar datos de cualquier
d) Ingresar datos y conservar el orden de llegada
Una lista enlazada simple es una estructura lineal
a) Verdadero
b) Falso
El tamaño de una Lista puede crecer conforme se inserta nuevos elementos
a) Verdadero
b) Falso
Una lista dinámica necesita controlar la cantidad de elementos que almacena
a) Verdadero
b) Falso
Una pila es una estructura lineal
a) Verdadero
b) Falso
El comportamiento de una pila es ...
a) LIFO (Last Input, First Output)
b) FIFO (First Input, First Output)
c) LILO (Last Input, Last Output)
d) Ninguna de las anteriores
El comportamiento de una pila es LIFO (Last Input -First Output)
a) Verdadero
b) Falso
El comportamiento de una pila es FILO (First Input -Last Output)
a) Verdadero
b) Falso
Una cola es una estructura lineal
a) Verdadero
b) Falso
Un metodo es recursivo cuando ...
a) Tiene un ciclo
b) Devuelve otro metodo
c) No tiene final
d) Hace una llamada a si mismo
En recursividad ...
a) Un metodo se llama desde fuera
b) Un metodo se llama desde el cuerpo del propio metodo
c) No existen funciones, solo procedimientos
d) Un procedimiento se llama desde el programa principal
El tamaño de un árbol binario puede crecer conforme se insertan nuevos elementos
a) Verdadero
b) Falso
Un árbol binario es una estructura lineal
a) Verdadero
b) Falso
Un árbol binario es una estructura estática
a) Verdadero
b) Falso
Los algoritmos para ordenar arreglos se conocen como sorteadores
a) Verdadero
b) Falso
Criterio de ordenamiento que coloca los datos del mayoral menor
a) Ascendente
b) Descendente
c) Interno
d) Externo
Criterio de ordenamiento que coloca los datos del menor al mayor
a) Ascendente
b) Descendente
c) Interno
d) Externo
Tipo de ordenamiento que se aplica cuando los datos se encuentran en la memoria principal
a) Interno
b) Externo
c) Ascendente
d) Descendente
Tipo de ordenamiento que se aplica cuando los datos se encuentran en dispositivos de almacenamiento
secundario
a) Interno
b) Externo
c) Ascendente
d) Descendente
Métodos de ordenamiento en los cuales se toman dos datos, se comparan entre si para permutarlos
a) Intercambio
b) Selección
c) Inserción
d) Árbol
Métodos de ordenamiento en los cuales se elige un dato y se coloca en la posicion que le corresponde
a) Intercambio
b) Selección
c) Inserción
d) Árbol
Qué tipo de método de ordenamiento es la burbuja?
a) Intercambio
b) Selección
c) Inserción
d) Árbol
Qué tipo de método de ordenamiento es el Quick Sort?
a) Intercambio
b) Selección
c) Inserción
d) Árbol
Qué tipo de método de ordenamiento es el Shaker Sort?
a) Intercambio
b) Selección
c) Inserción
d) Árbol
En este método se aplica recursividad
a) Burbuja
b) Shaker Sort
c) Quick Sort
d) Inserción directa