Pruebas para una búsqueda lineal

Antes de empezar

Usa la función buscar de la lección de búsqueda lineal: devuelve el índice de la primera coincidencia o None si no encuentra el objetivo.

¿Qué debe devolver buscar([7, 4, 2], 7)?
¿Qué debe devolver buscar([7, 4, 2], 2)?
¿Qué debe devolver buscar([7, 4, 2], 8)?
¿Qué debe devolver buscar([], 7)?
¿Qué debe devolver buscar([1, 5, 1], 1) y cuántas comparaciones necesita?
Si posicion = buscar([7, 4], 7), ¿por qué if posicion: no sirve para detectar el hallazgo? Escribe una condición adecuada.

Consultar soluciones y procedimientos

0. El objetivo está al inicio. Esta prueba comprueba que el índice cero se trate como hallazgo válido.
2. Debe recorrer hasta el último elemento. Una función que abandone tras el primer fallo no superaría esta prueba.
None. Se revisan las tres posiciones y ninguna coincide.
None. El ciclo no ejecuta ninguna iteración; el return None situado después del ciclo contempla esta entrada.
Devuelve 0 tras una comparación. El contrato pide la primera coincidencia, no todas.
posicion vale 0 y ese valor se interpreta como falso. La condición adecuada es if posicion is not None:; distingue cualquier índice válido de la señal de ausencia.

Clases en línea · Atención personalizada

Trabájalo paso a paso con un profesor de EATRYL. Consulta disponibilidad y costo para reforzar Pruebas para una búsqueda lineal.