AUTOEVALUACION

Ahora, contesta el siguiente cuestionario. Cabe señalar que la actividad no
es ponderable y tiene como propósito que puedas autodiagnosticar tus
avances en la asignatura:

1. Consiste en recorrer el arreglo hasta encontrar el elemento
buscado (elemento por elemento). Si se llega hasta el último
elemento y aún no se ha encontrado, entonces no se encuentra
en la lista.

b. Búsqueda por interpolación
c. Búsqueda binaria

2. Los elementos de la lista deben estar previamente
ordenados.

a. Búsqueda secuencial
b. Búsqueda por interpolación

3. Este método consiste en tratar de acertar en qué parte del
intervalo está la clave que se está buscando en lugar de
ciegamente dividir el arreglo a la mitad

a. Búsqueda secuencial
c. Búsqueda binaria

4. Método que requiere O operaciones para ordenar una lista de
n elementos.

b. Ordenación por burbuja
c. Ordenación por inserción

5. También se le conoce como ordenación por hundimiento.

a. Ordenación por selección
c. Ordenación por inserción
6. Este método es similar al proceso típico de ordenar tarjetas
de nombres (cartas de una baraja) por orden alfabético, que
consiste en insertar un nombre en su posición correcta dentro
de una lista o archivo que ya está ordenado.

a. Ordenación por selección
b. Ordenación por burbuja

Related Interests