Question

Indica y explica paso a paso el tipo de búsqueda (lineal o binaria) que se realiza.

#include

using std::cout;

using std::cin;

using std::endl;

void mostrarArreglo(const int[], int);

int busqueda(const int[], int, int);

int main()

{

int clave =0;

const int tamano = 15;

int arreglo[tamano] = {25,17,13,16,41,32,12,115,95,84,54,63,78,21,10};

cout << "Elementos del arreglo: " << endl;

mostrarArreglo(arreglo,tamano);

cout << "Indique un valor a buscar y se le devolvera el indice: " << endl;

cin >> clave;

cout<< "Su valor se encuentra en

arreglo["<

Answer 1

El tipo de búsqueda que corresponde en el arreglo dado es: LINEAL

Esto es debido a que la lista se encuentra en desorden y por lo tanto corresponde hacer:

Para cada elemento del arreglo:

      comparar elemento con valor buscando

      Si son iguales:

            Imprimir posición del valor encontrado.

             Salir del bucle.

     Si no:

           Pasar al siguiente elemento.