Ejercicios de parcial

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

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

Ejercicio 71 listas busqueda

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?