Questão 2673085

• Banca: Aeronáutica
• Órgão: EEAR
• Ano: 2018
• Provas: Aeronáutica - 2018 - EEAR - Sargento da Aeronáutica - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Método de pesquisa que exige que a matriz esteja previamente classificada, pois divide uma lista em duas partes e verifica se a informação a ser pesquisada está acima ou abaixo da linha de divisão; se estiver acima, toda a metade abaixo é desprezada; em seguida, se a informação não foi encontrada, é novamente dividida em duas partes e, assim, sucessivamente.

A qual método de pesquisa o texto se refere?

• A. linear
• B. binária
• C. por chave
• D. sequencial

Gabarito: B

Comentários

• b) binária

• Sequencial -> Busca a informação desejada a partir do primeiro elemento sequencialmente até o ultimo. ( mais lento )

  Binária -> Divide a lista em duas partes . Exige que a matriz esteja previamente classificada. É mais rápido que o sequencial.