Question

A operação de busca sequencial percorre os elementos de um arranjo (vetor ou lista ligada) em busca de um valor especificado como argumento, caso este valor seja encontrado a busca para e retorna a posição. Assinale a alternativa correta referente ao que acontece quando o valor procurado está repetido em duas ou mais posições no arranjo. Alternativa 1: A busca sequencial simples divide o arranjo em dois, a cada chamada recursiva. Alternativa 2: Diferentemente da busca interpolada, a busca sequencial não percorre o vetor até o final. Alternativa 3: Assim como a busca binária, a busca sequencial depende de que o vetor esteja ordenado. Alternativa 4: Diferentemente da busca sequencial indexada, a busca sequencial percorre todo o vetor, sempre. Alternativa 5: A busca sequencial simples atinge seu maior desempenho quando combinada com o algoritmo de ordenação Quicksort.

Answer 1

Resposta:

Eu marquei a alternativa 4: Diferentemente da busca sequencial indexada, a busca sequencial percorre todo o vetor.