AUTOEVALUACION

Ahora, contesta el siguiente cuestionario. Cabe sealar que la actividad no

es ponderable y tiene como propsito 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 an no se ha encontrado, entonces no se encuentra
en la lista.

b. Bsqueda por interpolacin
c. Bsqueda binaria

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

a. Bsqueda secuencial
b. Bsqueda por interpolacin

3. Este mtodo 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. Bsqueda secuencial
c. Bsqueda binaria

4. Mtodo que requiere O operaciones para ordenar una lista de
n elementos.

b. Ordenacin por burbuja
c. Ordenacin por insercin

5. Tambin se le conoce como ordenacin por hundimiento.

a. Ordenacin por seleccin
c. Ordenacin por insercin
6. Este mtodo es similar al proceso tpico de ordenar tarjetas
de nombres (cartas de una baraja) por orden alfabtico, que
consiste en insertar un nombre en su posicin correcta dentro
de una lista o archivo que ya est ordenado.

a. Ordenacin por seleccin
b. Ordenacin por burbuja