Question

A _____________ é uma técnica que consiste em verificar, do início ao fim de um arquivo, cada um dos elementos até encontrar o elemento procurado ou o final do arquivo. Essa técnica é fácil de ser implementada, porém tende a ter resultados ruins quanto maior for o tamanho da região de busca. Já a __________________ tem uma abordagem semelhante, porém por utilizar de arquivos ordenados, consegue interromper a busca antes de chegar ao final do arquivo “prevendo” que o dado procurado não se encontra ali presente. Por fim, a técnica de ___________________ divide a região de busca sempre ao meio, fazendo com que a área de busca seja cada vez menor, podendo encontrar um valor qualquer num arquivo indexado de forma mais rápida e eficiente no caso médio. Assinale a alternativa que completa corretamente as lacunas, respectivamente.

ALTERNATIVAS

Busca Binária, Busca Sequencial, Busca Sequencial Indexada.


Busca Sequencial Indexada, Busca Sequencial, Busca Binária.


Busca Sequencial, Busca Sequencial Indexada, Busca Binária.


Busca Sequencial, Busca Binária, Busca Sequencial Indexada.


Busca Sequencial Indexada, Busca Binária, Busca Sequencial.

Answer 1

Busca sequencial, busca sequencial indexada e busca binária.

Busca sequencial - percorre todo o arquivo até o fim para encontrar o elemento procurado.

Busca sequencial indexada - finaliza a busca antes de percorrer todo o arquivo, pois utiliza arquivos ordenados e prevê se ele está ou não no arquivo.

Busca binária - utiliza o método "dividir para conquistar", dividindo o arquivo para encontrar o elemento.

Answer 2

resposta letra c)....