Question

A operação de busca sequencial percorre a partir da primeira posição ou do primeiro nó da lista, comparando o valor atual da estrutura com o argumento a ser procurado. Esse procedimento se repete até que o valor desejado seja encontrado ou atinja o final da estrutura.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Observando o código a seguir:



int buscaSequencial(int vec[], int arg, int tam){
int i = 0, achou = -1;
while ((i < tam) && (achou == -1)){
if (vec[i]==arg){
achou = i;
}
i++;
}
return(achou);
}



Assinale a alternativa correta referente ao que acontece quando o valor procurado é encontrado em dois ou mais elementos do vetor.

Alternativa 1
A busca emite uma mensagem de duplicidade e retorna -1, como se tivesse falhado.

Alternativa 2:
A busca retorna um vetor com todas as posições cujo valor corresponde ao procurado

Alternativa 3:
A busca retorna a posição no vetor onde o último valor correspondente foi encontrado

Alternativa 4:
A busca retorna a posição no vetor onde o primeiro valor correspondente foi encontrado

Alternativa 5:
A busca aguarda o usuário escolher dentre as posições onde o valor procurado foi encontrado.

Answer 1

Resposta: Tenso! vejo aqui, que não é apenas eu que estou sem a solução.

Explicação:

Answer 2

Referente ao que acontece quando o valor procurado é encontrado em dois ou mais elementos do vetor, é correto o que se afirma em; 4) A busca retorna a posição no vetor onde o primeiro valor correspondente foi encontrado.

Lembrando que, a operação de busca seqüencial percorre uma lista desde a primeira posição, comparando o valor atual da estrutura com o argumento a ser procurado. Então o proceimento é repetido quando o valor desejado é encontrado.

Assim quando o valor procurado é encontrado em dois ou mais elementos do vetor, a busca seqüencial retorna ao primeiro valor do argumento é achado.