Ejercicios de parcialitos

Aquí podés obtener un ejercicio aleatorio de cualquier tema de la materia, para practicar para los parcialitos. Los ejercicios presentados aquí son reales y fueron tomados en alguna fecha pasada.

Parcialito 1: ciclos interaccion cadenas listas busqueda diccionarios
Parcialito 2: archivos archivos-binarios objetos recursion
Parcialito 3: ordenamiento c

Ejercicio 71 busqueda listas

a) Hacer el seguimiento paso por paso de la búsqueda del número 5 en la lista [1,2,4,5,6,8,9,11,14], utilizando el algoritmo de búsqueda binaria.

b) ¿Qué condiciones debe cumplir sí o sí una lista para que se pueda realizar una búsqueda binaria sobre ella?

c) Si una lista cumple las condiciones del punto (b) y tiene elementos repetidos, ¿puede aplicarse igual una búsqueda binaria sobre ella?