Question

Questão 6

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.
Alternativas

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:

Alternativa 02

Diferentemente da busca interpolada, a busca sequencial não percorre o vetor até o final.

Explicação:

Busca sequencial conforme o livro

A partir da primeira posição no vetor (ou do primeiro nó da lista), compara-se o valor atual da estrutura com o argumento x passado. Repete-se esse  

procedimento com cada um dos valores até que seja encontrado o valor desejado ou o final da tabela.

OU SEJA, assim que encontrar o primeiro valor o programa é encerrado.

Na busca interpolada é divido o vetor que deve estar distribuído uniformemente e divide, logo, ele realmente lê tudo.