REQUERIMIENTOS:

 Leer los mandatos del ejercicio

 Guardar con el nombre ALGORITMO Y ESTRUCTURA II
 Realizar en equipo
 No olvidar cada integrante debe subir archivo indicado que parte realizo
INVESTIGAR Y RESPONDER

Primer tema realizado por Otoniel Alcántara (20-EIST-1-026) y Ayda Patricia (20-
EIST-1-033)
 ¿Simulan el paso por referencia, crean y manipulan estructuras dinámicas de datos?
a) Variables
b) TDA
c) Arreglos
d) Punteros *
e) Constantes
 Consiste en ocultar las características de un objeto
a) Abstracción *
b) Ocultación
c) Arreglos
 ¿Se usan para representar datos que pueden verse como una tabla con filas y columnas?
a) Arreglos
b) Arreglos Bidimensionales *
c) Arreglos Unidimensionales
 Conjunto de instrucciones que aplicado a un número finito de datos, después de un número finito de
iteraciones entrega un resultado
a) Pseudocodigo
b) Diagrama de Flujo
c) Algoritmos *
 ¿Es una de las técnicas más importantes para la resolución de muchos problemas de computadores es la
denominada?
a) Divide y Vence
b) Algoritmos
c) Backtracking *
 ¿Cuál de estos no es un algoritmo de Ordenación básico?
a) Ordenación por selección
b) Ordenación por inserción
c) Ordenación por burbuja *
d) Ordenación por intercambio
 ¿Se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento interior de la lista con los
restantes y efectuando una transacción de posiciones cuando el orden resultante de la comparación no es la
correcta?
a) Ordenación por selección
b) Ordenación por inserción
c) Ordenación por burbuja
d) Ordenación por intercambio *
 Una lista enlazada simple es una estructura lineal
a) Verdadero *
b) Falso
 Una de las restricciones para el uso de apuntadores hace referencia al hecho de que un apuntador puede
apuntar a:
a) A varios objetos de cualquier tipo al mismo tiempo
b) A dos objetos del mismo tipo al mismo tiempo
 c) A un solo objeto del mismo tipo al mismo tiempo *
d) A varios objetos del mismo tipo al mismo tiempo.

 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 método *
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 Sert?
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

RESPONDER FALSO (F) O VERDADERO (V)

Segundo tema realizado por Tommy Cuevas (20-EIST-1-039) y Willy Perez (20-EIST-
1-035)
 Tipos de Datos es lo mismo que Estructura de Datos. F
 El valor π es tipo de dato float. V
 Un vector es una matriz. V
 Un arreglo hace uso de índices. V
 Un arreglo bidimensional emplea dos índices. V
 Un arreglo tiene un solo tipo de dato. V
 En una Pila el primer elemento está al final de la Pila. V
 En una Pila aplica LIFO. V
 Para eliminar un elemento en una Pila, se desplazan los elementos anteriores para arriba. V
 Una cola es un tipo de Dato. V
 Una cola requiere de espacio en memoria Interna. V
 En una cola se puede cambiar el sentido de dirección de lectura de la misma. F
 Los Apuntadores se emplean para implantar una Lista. V
 Para insertar o eliminar un elemento en una lista, se define primero la posición en donde insertar y luego
a qué nodo cambiar. F
 Una lista puede tener varias sublistas. V
 Un Árbol es una Estructura Jerárquica. V
 Un Árbol se puede descomponer en un Arreglo. V
 Un Grafo es una Estructura Jerárquica. F
 Un Grafo se puede descomponer en un Arreglo. V
 El método Quick Sort es también llamado método de ordenamiento. V
 El método Shell Sort consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí. V