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 72 listas busqueda
¿Se puede modificar la búsqueda binaria vista en clase para que funcione tanto para listas ordenadas de forma creciente como para listas en orden decreciente? Si es posible, explicar cómo lo haría y qué problemas o casos de borde podría encontrar. De lo contrario, explicar claramente por qué no se puede.
Nota: En ningún caso se puede modificar la lista, ni realizar algún cambio que empeore la eficiencia del algoritmo.