Búsqueda en lista ordenada

1.

1. Estar ordenada

2. No tener elementos duplicados

3. Ser de números enteros

4. Tener una cantidad par de elementos

2.

1. O(1)

2. O(log n)

3. O(n)

4. O(n^2)

3.

Respuesta: ____________________________________________

4.

1. El primer elemento

2. El último elemento

3. El elemento del medio

4. El elemento siguiente al medio

5.

1. Mitad derecha

2. Mitad izquierda

3. Ambas mitades

4. Se detiene la búsqueda

6.

Respuesta: ____________________________________________

7.

1. Calcular el punto medio

2. Comparar el punto medio con el buscado

3. Recorrer los elementos adyacentes al medio

4. Actualizar los límites inferior y superior

8.

Respuesta: ____________________________________________

9.

1. 0

2. 1

3. 2

4. Depende de la implementación

10.

1. a medio + 1

2. a medio - 1

3. a medio

4. No se actualiza

11.

Respuesta: ____________________________________________

12.

1. Requiere menos memoria

2. Es más fácil de implementar

3. No necesita que la lista esté ordenada

4. Tiene una complejidad temporal mucho menor en listas grandes

13.

1. No, solo funciona con listas ascendentes

2. Sí, sin ningún cambio en el algoritmo

3. Sí, ajustando la comparación al decidir la mitad

14.

Respuesta: ____________________________________________

15.

1. Los resultados pueden ser incorrectos

2. Se genera un error de ejecución

3. Funciona correctamente de todas formas

16.

1. Cuando se encuentra el elemento o cuando el límite inferior supera al superior

2. Cuando el límite inferior es igual al superior

3. Cuando se ha recorrido toda la lista

17.

Respuesta: ____________________________________________

18.

1. Lista enlazada

2. Árbol binario de búsqueda

3. Arreglo (array)

4. Pila

19.

1. O(1)

2. O(log n)

3. O(n)

4. O(n^2)

20.

1. Encontrar la raíz cuadrada de un número mediante bisección

2. Buscar un nombre en una lista desordenada

3. Ordenar un arreglo por burbuja

4. Buscar un registro en una tabla hash