Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Montes Claros-MG
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Array
- Fundamentos de ProgramaçãoHashing
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.
