Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o seguinte trecho de código em C, que implementa...
Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:
#include <stdio.h>
int busca(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] a == x) {
return i;
}
}
retum-1;
}
int main(){
int arr[] = {5, 10, 15, 20, 25};
intn = sizeof(arr)/sizeof(arr(0]);
intx = 15;
int indice = busca(arr, n, x);
if (indice == -1) {
printf(*%d nao encontrado no array\n", x);
}else {
printf(*%d encontrado no indice %d\n", x, indice);
}
return 0;
}
Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?
A
15 nao encontrado no array, busca binária.
B
15 encontrado no indice 2, busca sequencial.
C
15 encontrado no indice 3, busca sequencial.
D
15 encontrado no indice 2, busca binária.
E
15 encontrado no indice 3, busca binária.