As grandes massas de dados ficam armazenados em dispositivos de memória secundária, como disco rígido, disco óptico, fita magnética, memória flash, dentre outros. Entretanto todo dado, para ser manipulado, precisa necessariamente estar na memória principal. Alguns algoritmos são especializados em realizar buscas em arquivos de chaves primárias, outros por chaves secundárias. Alguns são mais rápidos em arquivos menores, outros ideais para grandes quantidades de informações.
Alternativa 1:
O algoritmo de busca binária utiliza o conceito de lista circular.
Alternativa 2:
A busca binária e a busca sequencial fazem uso da técnica de recursão.
Alternativa 3:
A busca binária e a busca sequencial executam processamento repetitivo.
Alternativa 4:
A implementação do algoritmo de busca sequencial repete da fase da busca como uma subtarefa da anterior.
Alternativa 5:
Em um vetor ordenado o algoritmo de busca faz a pesquisa completa, mesmo que um valor fora do parâmetro de busca seja encontrado.
Soluções para a tarefa
Respondido por
0
Considerando os algoritmos, temos que a afirmativa correta é a Alternativa 3: A busca binária e a busca sequencial executam processamento repetitivo.
Algoritmo é uma sequência finita de instruções definidas e sem ambiguidade, onde cada uma deve ser executada mecanicamente ou eletronicamente considerando um intervalo finito de tempo. São muito utilizados na programação. O algoritmo é considerado a receita para a resolução de uma tarefa computacional, pois compreende o passo a passo dos procedimentos a serem realizados.
Os comentários nos algoritmos são utilizados para facilitar o entendimento do algoritmo em questão.
Bons estudos!
Perguntas interessantes