Informática, perguntado por croddrigues, 11 meses atrás

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.

Soluções para a tarefa

Respondido por redesigninformatica
6

Resposta:

A resposta correta é a alternativa 4) Diferentemente da busca sequencial indexada, a busca sequencial percorre todo o vetor, sempre.

Explicação:

O valor de i é incrementando

sempre no final do laço, garantindo que a busca percorra o vetor até o final..


redesigninformatica: Não tenho certeza dessa resposta ainda não
redesigninformatica: A busca sequencial simples atinge seu maior desempenho quando combinada com o algoritmo de ordenação Quicksort.
redesigninformatica: ESSA E A CORRETA
redesigninformatica: O algoritmo Quicksort resolve o problema de ordenar um sequência respeitando uma ordem definida. Utilizando a abordagem Dividir para conquistar ele implementa uma solução, no caso médio, em O (n log n).
eduardolucioacpbki6o: "A busca sequencial simples atinge..." ^^^^^ UP ^^^^^
Perguntas interessantes