Questão 39 · Informática: Programação e algoritmos
Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de
- A) pesquisa por interpolação.
- B) pesquisa binária.
- C) pesquisa sequencial.
- D) árvore de busca binária.
Marque a alternativa correta:
Gabarito: B
Gabarito definitivo divulgado pela banca Cebraspe (TRT7 2017).
Comentário
Gabarito: B.
A descrição corresponde à pesquisa binária: em arquivo previamente ordenado, compara-se a chave com o elemento do meio e descarta-se metade do espaço de busca a cada passo, até encontrar o termo ou restar um único registro. O número de comparações cresce com o logaritmo do tamanho do arquivo.
Erros das demais:
- (A) Pesquisa por interpolação estima a posição do termo com base no valor da chave, e não por divisão sucessiva ao meio.
- (C) Pesquisa sequencial percorre os registros um a um, sem dividir o espaço de busca.
- (D) Árvore de busca binária é uma estrutura de dados encadeada, não um algoritmo de pesquisa sobre arquivo sequencial ordenado.
Dica: “divisões sucessivas no espaço de busca” em arquivo ordenado indica pesquisa binária; “estimativa pela chave” indica interpolação.
Fundamentos: Algoritmos de pesquisa: pesquisa binária em arquivo ordenado (divisão do espaço de busca pela metade)
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe TRT7 2017 (Técnico Judiciário – Área Apoio Especializado – Especialidade Tecnologia da Informação), questão 39, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.