Questões de Algoritmos e Estrutura de Dados - Algoritmos de Busca para Concurso

Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.

Analise o algoritmo de busca binária a seguir.

Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:

v = 5 10 15 20 25 30 35 40 45 50

a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:

Em sistemas de Recuperação de Informação, os termos de indexação podem ser extraídos diretamente do texto dos documentos, fornecendo uma visão lógica dos documentos. Assinale a alternativa que apresenta corretamente uma das operações realizadas para obter as palavras-chaves. 

Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo

1. Defina que min= 1 e max = n.

2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.

3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!

4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.

5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.

6. Volte ao passo dois.