Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse
contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O
processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o
custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato
de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a
necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.